The 29-year-old singer was performing in Montreal, Canada, as part of her Femme Fatale tour.
Jersey Shore star Paul “Pauly D” DelVecchio was the DJ opening on six stops of Britney’s concert tour this month.
The DJ was handcuffed to the pole as the song Lace and Leather started playing. Spears, put a pink boa around his neck and climbed on his shoulders with the help of a back-up dancer.
“Wow Just Got A Lap Dance On Stage From @britneySpears!” he Tweeted later that night.
Spears was quick to respond: “Hope you enjoyed your dance! [It] Was tough getting my legs around that big blowout.”