The song was released on 4 April 2014 as the fourth single from his debut studio album, Tribute (2013).

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.

This guy is one of the finest we have, his marketing ideas around Hotel Cabana were 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!

[2] 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, directed by Luc Janin.