Christina Aguilera took to the stage at the LA Pride music festival at the Los Angeles State Historic Park Saturday night. The 41-year-old singer performed a few of the hits that made her a household name, including a wild rendition of 2002’s “Dirrty.” She danced in front of thousands of revelers in the heart of downtown, wearing a bold red leather bodysuit with a matching trench coat.

At one point, Aguilera joined forces with another vocal powerhouse as Mya joined her onstage for a rendition of their classic hit remake, “Lady Marmalade.”   Christina Aguilera wore the colors of the pride flag for her headlining performance at LA Pride Saturday night. (Emma McIntyre) Christina Aguilera and Mya recorded “Lady Marmalade” with Pink and Lil’ Kim in April 2001 for the soundtrack to the film “Moulin Rouge.” Aguilera enlisted the help of another longtime pal for a star-studded surprise as Paris Hilton shocked the audience with a DJ set during the middle of Aguilera’s performance.

One of the first songs in Hilton’s set  was “Toxic” by her friend and Aguilera’s fellow Disney Channel alum, Britney Spears.