In an interview with Digital Spy, Newman was asked if he sensed that the song had something special about it in the studio. He said, "Yeah. The guy I wrote it with (Steve Booker), we turned around and had massive grins on our faces thinking, 'There's something good here'. But you just never know how good it is, you know?".
Newman was also asked if it was hard to write the lyrics about love and break-up, he said, "No, it's the only place where I really open up to somebody, through my music. I'm producing [the album] and writing it, it's good. I like to keep a hold of everything".
The pre-chorus build up sounds very similar to the build up to the chorus of Starman (Song) by David Bowie. Whether this is intentional or not is unknown.
Two music videos, both with elements of Northern soul dancing, have been released for "Love Me Again". One version directed by Vaughan Arnell is based on the classic love story of Romeo and Juliet. The woman in the video, Juliet, is British actress Margaux Billard. The Romeo, is British model Tommy-Lee Winkworth. This video ends in a cliffhanger as they get run over by a truck, but what happens to that was unclear. This was solved in Newman's next video, Cheating, which started with a newspaper article indicating that they had indeed survived the crash, which was a hit and run accident. Another version features John Newman, backed by musicians, singing in a dimly lit room.
Robert Copsey of Digital Spy gave the song a positive review.
"Love Me Again" was featured on the soundtrack of the video game FIFA 14 and in the closing credits of the 2014 science fiction film Edge of Tomorrow, starring Tom Cruise and Emily Blunt. The song was also featured on the USA TV series Suits in the episode "Buried Secrets", which aired on 6 March 2014, and in the opening scenes of the first episode of Season 4 "One-Two-Three Go", which aired 11 June 2014. "Love Me Again" will be a playable song in Just Dance 2015.