" Ca n't Hold Us Down " received mixed reviews from music critics . It was nominated for the Grammy Award for Best Pop Collaboration with Vocals at the 2004 ceremony , but lost to " Whenever I Say Your Name " by Sting and Mary J. Blige . The single peaked at number 12 on the U.S. '' Billboard '' Hot 100 and charted within the top ten of record charts of several countries including Australia , Denmark , Ireland , and the United Kingdom . The song was included on the setlists of Aguilera 's four major concert tours : Justified and Stripped Tour ( 2003 ) , The Stripped Tour ( 2003 ) , Back to Basics Tour ( 2006 – 08 ) and Liberation Tour ( 2018 )
2004 ceremony
46th Annual Grammy Awards
Can't Hold Us Down