Współautorem utworu jest Ina Wroldsen, która ma na koncie m.in. "Impossible" Shontelle. "Recovery" promuje debiutancki longplay laureata brytyjskiej edycji programu "X Factor". Imienny album wokalisty miał premierę 1 listopada 2013 roku.
James Arthur wystąpi 4 marca w warszawskim Palladium, wejściówki na imprezę rozeszły się już jednak na kilka miesięcy przed imprezą i w dniu koncertu nie będą już sprzedawane.