Aguilera możliwość nagrania piosenki z Levinem nazwała „wspaniałą okazją”. Obaj wykonawcy poznali się i omówili przyszłą kolaborację podczas nagrywania talent show stacji NBC The Voice. Levine wypowiedział się na temat genezy piosenki, mówiąc: „Nagrywając ten kawałek, pomyśleliśmy, że jest bardzo prowokujący i wprowadzenie kobiecego wokalu nadałoby mu więcej pewności siebie, byłoby to bardziej przyswajalne dla szerszej publiczności”„Adam Levine o Christinie 'Jest niesamowitą piosenkarką'”. xtina.pl. 2012-01-25. [dostęp 2012-01-25].. 10 lipca 2011 Robert Change, producent muzyczny, inżynier dźwięku i autor remiksów, zdradził, że Aguilera i Levine ponownie spotkali się, by tworzyć nowy materiał. Dzień później sprostował, że wspólnie z obojgiem pracuje nad wersją remiksową „Moves Like Jagger”„Christina i Adam Lavine pracują w studiu nad remiksem!”. xtina.pl. 2011-07-11. [dostęp 2011-07-11].. Powstało kilka remiksów piosenki, między innymi w wykonaniu tria Soul Seekerz oraz Michaela Carrerya„Maroon 5 Bows ‘Moves Like Jagger’ Remixes”. welchemusic.com. 2011-08-13. [dostęp 2011-09-04].. Powstał również hip-hopowy remix nagrany z udziałem amerykańskiego rapera Maca Millera;