Madonna, singing 'Nothing Compares 2 U'? It's a strange prospect, given that we've become accustomed to hearing Sinead O'Connor's version over the years.

However, the star paid tribute to Prince at the Billboard Music Awards last night by playing one of his best-known hits, although not one that he was known for singing himself.

She was also joined by Stevie Wonder as they performed 'Purple Rain' together.

Watch their performance below: