Maroon 5 começou a compor as canções para Hands All Over depois de encerrar a turnê mundial de 2007 para divulgar o álbum It Won't Be Soon Before Long. Alguns meses depois, Robert John "Mutt" Lange entrou em contato com a banda, expressando o interesse de produzir o disco. Em uma press release postada na página oficial da banda, Hands All Over foi descrito como "um híbrido de rock, pop, funk e R&B".[4]
Numa entrevista para a Rolling Stone, eles revelaram que haviam passado dois meses compondo e gravando as canções com o produtor em seu estúdio na Suíça.[5]
"Misery" foi lançado em 21 de junho de 2010 sendo o primeiro single do álbum. O vídeo da música para o single foi dirigido por Joseph Kahn.[6] A canção alcançou # 14 no Hot 100 da Billboard.
"Give a Little More" foi lançado em 17 de agosto de 2010 sendo então o segundo single do álbum. O vídeo foi dirigido por Paul Hunter.[7]
"Never Gonna Leave This Bed" foi lançado em 12 de fevereiro de 2011 sendo o terceiro single do álbum. O vídeo da música foi filmado em 12 de janeiro de 2011.[8] O vídeo estreou em 4 de fevereiro de 2011.[9] A banda tocou a música no The Tonight Show with Jay Leno em 17 de janeiro de 2011.[10] A canção estreou em # 35 na Billboard Hot e Pop Songs Adulto e na # 55 na Billboard Hot 100.[11]
"Moves Like Jagger" foi lançado em 21 de junho de 2011, sendo o primeiro single do álbum relançado. A canção estreou no número 8 no Hot 100, os primeiros 10 Top para Maroon 5 e Christina Aguilera desde 2007, uma vez que "Keeps Gettin 'Better" e "Makes Me Wonder", foram seus últimos TOP 10. A música tornou-se um grande HIT no mundo inteiro e ocupou a posição número 1 da Billboard HOT 100 por 4 semanas.[12]