Nathan Sykes se proslavil ve skupině The Wanted, se kterou vydal alba The Wanted (2010), Battleground (2011) a Word of Mouth (2013). Všechny tři nahrávky se dostaly v UK Chart do Top 10. Sykes nahrál v roce 2013 duet Almost Is Never Enough s Arianou Grande, se kterou spolupracoval i na předělávce zmiňované písně Over and Over Again.

Ta se stala jeho dosud nejúspěšnějším singlem, protože loni se v britském singlovém žebříčku umístila na osmé příčce.