[5]​ Musicalmente, está compuesta en el género new wave,[6]​ con influencias del reggae, funk y R&B.

[11]​[12]​[13]​ Sin embargo, Mars confirmó que no fue su intención sonar como dicha agrupación.

[15]​[16]​ Además, alcanzó el número uno en los principales conteos de Eslovaquia,[17]​ Hungría,[18]​ México y Polonia.

[28]​[29]​ Luego del éxito de su primer álbum de estudio Doo-Wops & Hooligans, del cual se extrajeron los exitosos sencillos «Just the Way You Are» y «Grenade», Mars quería crear algo inesperado con respecto a su trabajo predecesor.

Estábamos [los compositores] teniendo una sesión de improvisación y Bruno empezó a tocar el groove, todos pensamos que era bastante bueno.

[31]​ Según Mitchell Peters, la pista recuerda los buenos grooves de la agrupación británica The Police.

[3]​[4]​ El intérprete declaró: «Mark Ronson trajo la sección rítmica de parte de sus constantes colaboradores Dap-Kings para lograr un quebradizo sincopado [...] Es difícil crear sonidos con instrumentos en vivo, pero Ronson lo logró.

[30]​ En cuanto a su instrumentación, el intérprete colaboró en la guitarra, mientras que Jeff Bhasker en los teclados.

Nick Movshon apoyó en el bajo y Homer Steinweiss quedó a cargo de la batería.

Por su parte, Manny Marroquin ayudó a la mezcla, en tanto Alalal, Ari Levine, Mark Ronson y Wayne Gordon se encargaron de la grabación.

[10]​ En el estribillo, el intérprete canta: «You make me feel like I've been locked out of heaven for too long / Can I just stay here, spend the rest of my days here?» («Tu me haces sentir como si estuviera bloqueado del cielo por mucho tiempo / Puedo quedarme aquí, pasar el resto de mis días aquí?»).

[36]​ La página web Neon Limelight llamó a la pista «irresistible» y además que en las líneas «Your sex takes me to paradise» («Tu sexo me lleva al paraíso»), Mars se muestra cada más sensual.

[38]​ Melinda Newman de Hitfix elogió el «canto y los pequeños coros pegadizos», que según ella «mantienen la canción en movimiento bajo un ritmo rápido».

También señaló que incluso las líneas «torpes» como «Your sex takes me to paradise» («Tu sexo me lleva al paraíso») no disminuyen esa alegría que los ritmos y la melodía contienen».

De acuerdo con él, en líneas como «Never had much faith in love or miracles» («Nunca tuve fé en [el] amor o [en los] milagros») y «But swimming in your world is something spiritual» («Pero nadar en tu mundo es algo espiritual»), incrementará su número de fanáticas.

[42]​ En su cuarta edición en la cima de la Billboard Hot 100, descendió en la Digital Songs al segundo puesto, siendo desbancado por «I Knew You Were Trouble» de Taylor Swift, sin embargo, había incrementado sus ventas digitales a 497 000 copias, lo que se convirtió en la segunda mejor semana en ventas en toda su carrera, detrás de «Grenade» que comercializó 559 000 descargas digitales.

[41]​[45]​ Cuando la pista llegó al número uno en el conteo Billboard Hot 100, se mantenía en el número dos del Radio Songs y del Pop Songs con 129 millones de audiencia radial y 13 554 detecciones, respectivamente.

En la primera de estas se mantuvo allí por siete publicaciones consecutivas, lo que convirtió a Mars en el primer artista masculino en reinar por esa cantidad de semanas desde «Just the Way You Are».

[47]​ Además, obtuvo su mejor audiencia en su tercera semana en la cima con 149 millones de impresiones.

[53]​[54]​ Para noviembre de 2013, había vendido más de 4 366 000 copias digitales, lo que luego se sumaría con otros temas para convertir al intérprete en el único artista masculino en poseer cuatro sencillos que superan dicha cifra —«Just the Way You Are», «Grenade», «Locked Oout of Heaven» y «When I Was Your Man»—.

[60]​ Por otro lado, llegó al lugar veinticinco del Brazil Hot 100 Airplay de Brasil como máxima posición.

[69]​ En Eslovaquia, la pista alcanzó el número uno por cuatro semanas no consecutivas en su lista de radios.

[17]​ Igualmente, figuró en el conteo radial de la República Checa, solo que en la quinta casilla.

[89]​[90]​ Adicionalmente, la BPI condecoró al sencillo con un disco de platino, por ventas superiores a 600 000 ejemplares.

[91]​ En Asia, la pista llegó hasta la novena casilla de su conteo Japan Hot 100.

[92]​ Por otro lado, en Corea del Sur, logró ubicarse en el tercer puesto de la lista Gaon International Download Chart, gracias a que vendió en esa semana 39 520 descargas digitales.

[23]​[24]​ En una entrevista con MTV, Mars explicó: «El concepto [del vídeo] es sólo diversión a la antigua.

Él trabajó una vez más con Cameron Duddy, quien dirigió su cargado, popular y masivo videoclip de «The Lazy Song».

[28]​ Por su parte, Aaron Couch de Billboard comentó que Mars continuó la tradición de Justin Timberlake y Mick Jagger al realizar doble función en Saturday Night Live, aunque admitió no tener ninguna experiencia en la actuación o en la comedia.

[116]​ La artista británica Leona Lewis la versionó como parte del repertorio de su gira Glassheart.