The rock icon leads the list for a third time, partnered with French star Mylene Farmer.
"I'm absolutely thrilled and surprised," Sting tells Billboard. "It's so great to be No. 1, especially on the Dance Club Songs chart. Wow!"
An earlier version of the song was Sting's second No. 1, as "Stolen Car (Take Me Dancing)," featuring Twista, topped the chart in 2004. (He first led with "Send Your Love" in 2003.)