The band and Nelson produced the track. Nelson was introduced to the band's music through the band's manager. Nelson's manager gave him a copy of an EP and single by Coldplay. Nelson wanted to work them after seeing the band perform live. "Yellow" was first recorded upstairs in the project studio. This was a demo room in Liverpool's Parr Street Studios.