Pop superstar Prince thrilled fans in Melbourne, Australia on Monday night (29May12) by staging a surprise show in a small jazz club.

The Purple Rain hitmaker's appearance at Bennett's Lane Jazz Club was kept a secret from guests, and Prince's arrival on stage at 2am was greeted by cheers.

His performance lasted almost two hours and he thrilled the crowd with renditions of hits including Sexy Dancer, as well as a cover of Rihanna's Rude Boy, according to Noise11.com.

Prince has been in the country to play a number of big arena shows this month (May12).