The winger left Elland Road on a temporary basis, but not before speaking to the Whites’ record signing – who used to ply his trade for the Bats.
"The first thing I did was talk to Rodrigo Moreno," said Costa.
"He told me many good things both about the club and the city and it was an easy decision. I am happy to be here. Guedes was my partner at Benfica. I've known him for many years. I spoke with him before coming and he told me that the Club had all the conditions for me to continue evolving.
"Valencia CF is a very big team. I'm very excited and I want to start working. I want to do my best for the team.
The other conversation Costa had before agreeing to the move was with José Bordalás, Valencia's May-appointed head coach. His style of football at previous club Getafe was known to be quite direct, in possession, with the ball played up to a front two to play off flick-ons, or out wide for wingers to compete against full-backs. His Getafe side produced a high volume of accurate crosses to create chances, and without the ball employed an aggressive press. Costa, after two years working under Marcelo Bielsa, should be well accustomed to Bordalás' defensive demands.
"The coach's game is attractive, it suits my style," he said.
"I talked a bit with the coach before coming, I watched some videos of the team and I saw that they play very attractive football, very fast and I think it suits my style of play. I am a fast player who likes one-on-ones. I play for the team. I like to score goals but also assist my teammates."
We’ve gathered the best of today’s Premier League speculation below…
![West Ham chiefs have talked about offering Winston Reid a pay-off to leave the club. (Football Insider)
(Photo by Catherine Ivill/Getty Images)](https://www.northumberlandgazette.co.uk/webimg/b25lY21zOmQxYTQwYjk0LTE1ZjYtNGE5Zi1hYTI3LWY1NTZmMjY0M2ZjYTo4OTI3YjI2ZS05M2EzLTQ4ODItOTgzZC05ZTA5MjhmYWQ3NjI=.jpg?crop=3:2&width=800)
1. Hammers consider off-loading Reid
West Ham chiefs have talked about offering Winston Reid a pay-off to leave the club. (Football Insider) (Photo by Catherine Ivill/Getty Images) Photo: Catherine Ivill
![Everton have rejected Southampton's offer of £1.5m by way of compensation for enticing Thierry Small to sign his first professional contract with them last month. (Football Insider)
(Photo by PAUL ELLIS/AFP via Getty Images)](https://www.northumberlandgazette.co.uk/webimg/b25lY21zOjQ1OWJmZDFiLTcwYzgtNDM2NS1hMzQ4LWNmMzE4NjExNDAyMTo3ZWRkOTRkMS01OTBjLTQxZjYtYjU1OS03NzQxNDI2Y2QzOGQ=.jpg?crop=3:2&width=800)
2. Everton refuse Small pay-off
Everton have rejected Southampton's offer of £1.5m by way of compensation for enticing Thierry Small to sign his first professional contract with them last month. (Football Insider) (Photo by PAUL ELLIS/AFP via Getty Images) Photo: PAUL ELLIS
![Reported Leeds United target Luis Diaz wanted to join Rafael Benitez’s Everton in the summer transfer window. (The Athletic)
(Photo by Pedro Vilela/Getty Images)](https://www.northumberlandgazette.co.uk/webimg/b25lY21zOjdiYTUxMjljLWZiY2QtNGYyMC05ZjJhLTUwNDYyZmIzYWEyZToyN2QwNTJjMS1iMzBkLTQxODAtOWU2ZC1hNzkzZmVhZDFhOGY=.jpg?crop=3:2&width=800)
3. Diaz wanted Everton switch
Reported Leeds United target Luis Diaz wanted to join Rafael Benitez’s Everton in the summer transfer window. (The Athletic) (Photo by Pedro Vilela/Getty Images) Photo: Pedro Vilela
![Man United are still keen on making a move for Declan Rice next summer. (90min)
(Photo by Michael Regan/Getty Images)](https://www.northumberlandgazette.co.uk/webimg/b25lY21zOjJiM2VkZjc2LTkxMWYtNGJmZi05NTAyLTdkM2YyMmFkM2ZlODo2ZWViMTk3YS03ZGM2LTRhMWItYTMwOS04YjRkNGE3ZmMyMDg=.jpg?crop=3:2&width=800)
4. Man United eye up Rice
Man United are still keen on making a move for Declan Rice next summer. (90min) (Photo by Michael Regan/Getty Images) Photo: Michael Regan
![Wolves are set to revisit their transfer interest in Lille midfielder Renato Sanches in January after failing with an approach in the summer. (The Athletic)
(Photo by Thanassis Stavrakis - Pool/UEFA via Getty Images)](https://www.northumberlandgazette.co.uk/webimg/b25lY21zOjYyNTVkOTMyLTE5MDktNGQ5MC04N2YwLWVmNGUwYmU3MWJjNzpkNTYwODZkMC0wNzY0LTRhNTctYjZmMS1mODYyOTI1ZjFmM2I=.jpg?crop=3:2&width=800)
5. Wolves could revisit Sanches deal
Wolves are set to revisit their transfer interest in Lille midfielder Renato Sanches in January after failing with an approach in the summer. (The Athletic) (Photo by Thanassis Stavrakis - Pool/UEFA via Getty Images) Photo: Thanassis Stavrakis - Pool
![Leeds manager Marcelo Bielsa is planning a new, long-term positional change for Raphinha following the signing of Daniel James. (TEAMtalk)
(Photo by George Wood/Getty Images)](https://www.northumberlandgazette.co.uk/webimg/b25lY21zOmM3YjIyZmY2LWVlODAtNGQzOS05YjI2LWFiYTJlYmZjZjViNzpkOTIwYmY0Zi1hZDQ5LTRlNjMtOTViNC0yOTJhYTBkODQxYzY=.jpg?crop=3:2&width=800)
6. Bielsa plans Raphinha switch up
Leeds manager Marcelo Bielsa is planning a new, long-term positional change for Raphinha following the signing of Daniel James. (TEAMtalk) (Photo by George Wood/Getty Images) Photo: George Wood