The song features vocals from English singer-songwriter Ed Drewett, who previously featured on the Professor's hit, "I Need You Tonight
." Green told Irish State Broadcaster RTÉ: "I had the idea for ages. Ed was on tour with me so I got Ed to sing it because when I was singing it I couldn't really make sense of it and it sounded really good once he did. Then we eventually got in the studio and we did 'Never Be a Right Time' and 'Today I Cried
' in the same day."