The wide man 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…
. LONDON, ENGLAND - AUGUST 04: The Premier League Nike AerowSculpt strike ball ahead of the Pre Season Friendly match between Chelsea and Tottenham Hotspur at Stamford Bridge on August 04, 2021 in London, England. (Photo by Catherine Ivill/Getty Images)
Premier League Nike AerowSculpt. (Photo by Catherine Ivill/Getty Images) Photo: Catherine Ivill
1. Choudhury wanted Toon move
Leicester City midfielder Hamza Choudhury was ‘desperate’ to sign for Newcastle United on transfer deadline day. (Telegraph) (Photo by Laurence Griffiths/Getty Images) Photo: Laurence Griffiths
2. Toon considered Davies swoop
Newcastle United discussed the possibility of signing Everton's Tom Davies in the summer transfer window. (The Athletic) (Photo by Peter Byrne - Pool/Getty Images) Photo: Pool
3. Govou fumes over Cornet exit
Former Lyon and France star Sidney Govou has questioned the decision to let ‘warrior’ Maxwel Cornet move to Burnley. (Twitter) (Photo by FRANCK FIFE/POOL/AFP via Getty Images) Photo: FRANCK FIFE
4. Albion keen on Nketiah
Brighton and Hove Albion were interested in Arsenal ace Eddie Nketiah this summer. (Sussex Live) (Photo by Justin Setterfield/Getty Images) Photo: Justin Setterfield
5. Cherries snubbed in Greenwood approach
Swansea City and Bournemouth were among those to fall short in their pursuit of Leeds United youngster Sam Greenwood this week. (Football Insider) (Photo by George Wood/Getty Images) Photo: George Wood
6. Baggies want Molumby
West Brom are already lining up to take the permanent option on the loan deal of Jayson Molumby next season. (Birmingham Live) (Photo by Srdjan Stevanovic/Getty Images) Photo: Srdjan Stevanovic