"Out of My Head" is a song by English singer John Newman. The song was released on 4 April 2014 as the fourth single from his debut studio album, Tribute (2013). The song was written by John Newman and Steve Booker. The song peaked to number 91 on the UK Singles Chart.
On 4 April 2014, Newman released a club edit of "Out of My Head", as well as an EP which includes a remix by Naughty Boy. Talking to Digital Spy about Naughty Boy, he said "Naughty Boy, where do I start? This guy is one of the finest we have, his marketing ideas around Hotel Cabana were breakthrough. His work with Emeli Sandé was breakthrough. His productions and songwriting is so modern, yet so timeless and at the next level and now he shows remixes are no issue either! Such a pleasure to work with this guy musically and personally and can't wait to do more with him in the future and to also hear the amazing new levels he will continue to bring to the world of music."
A music video to accompany the release of "Out of My Head" was first released onto YouTube on 12 February 2014 at a total length of three minutes and fifty-five seconds. A second video for the song was uploaded to YouTube on 13 March 2014 for the Club Edit of the song.