According to Us Weekly, Prince was performing on April 21 at the Rio All Suite hotel in Las Vegas when he invited Hilton on stage with him.
The star of the television show The Simple Life was thrilled to join Prince on stage, but then he handed her the microphone and said, "Lets see if she can really sing!"
Hilton reportedly stormed off stage and left the club just minutes later. Representatives for Hilton deny that the incident took place. Prince’s reps are not commenting on the story.