I juni 2013 slapp John Newman sin debutsingel «Love Me Again» – sangen var hovedsingelen fra debutplaten hans, , som ble utgitt i 14. oktober samme år. Sangen toppet den britiske singellisten, og gikk inn på topp ti i en rekke land, blant andre Australia, Belgia, Danmark, Frankrike, Irland, Italia, New Zealand, Norge, Sveits, Tyskland og Østerrike. Den var også med på soundtracket til videospillet .