Quien le iba a decir a John Newman que se convertiría en una de las nuevas voces más interesantes e indispensables de los últimos tiempos. Desde Love Me Again cada lanzamiento del cantante se espera con impaciencia. Así el cuarto single de su álbum debut, Tribute, es Out Of My Head, algo un tanto distinto a su primer sencillo y es que este chico apunta maneras para convertirse en un icono pop haciendo otro tipo de música que no se queda en el simple comercial El cuarto single de Tribute, publicado el pasado octubre, es Out Of My Head. Esta canción se aleja bastante del sonido de jazz pegadizo y algo alegre de los sencillos anteriores, aquí se nos muestra a un John Newman más melancólico y emocional. El tema ha sido escrito por el propio cantante y Steve Booker y producida por Ant Whiting y el mismo Newman, como la gran mayoría del disco. Una percusión lenta y pesada acompaña a la voz del británico que suena triste, dolida y con un gran anhelo, tal y como refleja la letra de la canción. Los coros se suman a una composición que hace de esta canción algo épico, de esas canciones que son capaces de desatar grandes emociones y forjar grandes recuerdos, una gran canción soul. El vídeo nos muestra la desolación interior que se canta en la canción. Todo en blanco y negro vemos una casa desbastada, papeles y recuerdos quemándose o entre cenizas. En el humo se proyecta la imagen del John cantando, como un fantasma atormentado por su propio recuerdo. Mientras el sigue proyectándose entre la humareda también lo vemos apoyado en la pared y caminando entre los restos de lo que antes fue algo feliz. El peinado desecho y las cenizas acumulándose en su traje siguen remarcando la idea de destrucción,
