Semi-recently there was a thread similiar to this but it regarded mentions in hip-hop music only, and I'm pretty sure there are many songs in different genres that mention him .. and movies, well other than Pretty Woman & Moonwalker I couldn't name anything - but I'm sure there's orgers who could?

'Then I seen a little black boy with a shirt that say "Don't you miss the fucking classics like Purple Rain?' N*E*R*D - Lazer Gun

'Can it be Sheila E, Apollonia, Vanity, all mad at me? I'm the Prince dick of insanity.' Ludacris - Freaky Thangs

Oh, and this song was produced by Kanye West and the background heavily samples 'Do Me, Baby' (especially the chorus!) I honestly think it's a good sample. The lyrics are hilarious though -

'Now you say they was dark and light like Michael Jackson but how could I be?

She had a friend that was white like Prince
She had a friend that was black like Prince
She told me she arrived with my murder gang and

she knew that I could bring her into a purple reign

Cause you tha twista and i want to get with ya

and i know that you really know how to work that thang
Love through the whole house, we fittin to conquer
Don't be worried if I wanna get you in the water
Cause the only way that I'm gonna wanna hit it is if you purify yourself in the waters of Lake Minnetonka'

"I been dope, suspenseful with a pencil
ever since Prince turned himself into a symbol"

Eminem - Without Me

i like that song. :>