Jason Birchmeier of AllMusic called the song "a perfect club-ready duet between Fat Joe and Remy that boasts a trademark Scott Storch beat and a memorable singalong hook and dance-along step".

[5] The Crunk Juice version features Lil Jon's vocals throughout the song, omitting Remy's verse.

Fat Joe also released a remix in tribute to his Puerto Rican ancestry, featuring Tego Calderon and Tony Touch.

Other remixes of the song are performed by Chamillionaire, in The Mixtape Messiah titled "Body Rock", Lil Wayne, Max B, Jadakiss, U.S.D.A., and G-Unit.

Also, mashup artist Girl Talk layered "Lean Back" over Spacehog's "In the Meantime" in his album All Day.