The A.V. Clubs Andy Battaglia felt that "Lose My Breath" gave the album an "opening charge by way of a raucous marching-band beat and panting attempts to squeeze a lot of words into closing musical corners" [REF].
In 2005, "Lose My Breath" was nominated in the category for Best R&B Vocal Performance by a Duo Or Group at the 47th Annual Grammy Awards [REF].