It was karaoke night at Cafe Habana Cafe in Malibu, and who shows up?

Superstar singer Sting came up to sing and treated the crowd to a performance they will not soon forget!

The former lead singer of The Police sang “She Drives Me Crazy” by the Fine Young Cannibals along with other happy party-goers.

Check out the video, courtesy of TMZ.com!

And here’s the original by the Fine Young Cannibals.