This was never a Prince diss. Prince had his highest chart debut with the 3121 album months before Justin even dropped Futuresex/Lovesounds let alone before "Give It To Me" dropped or was even recorded. It debuted at #1 in March 2006. So the whole
We missed you on the charts last week, damn, that's right, you wasn't there
If s-sexy never left, then why is everybody on my shi-i-it?
Don't hate on me just because you didn't come up with it
So if you see us in the club, go on and walk the other way
'Cause our run will never be over, not at least until we say
^^^ could not have been shots at Prince. As clout chasing as Timbaland can be, I doubt he would've signed off on a Prince diss considering Prince is his idol. Every shot on this song except Tim's jabs at Scott Storch are vague anyway. They were meant more so to stir the pot and get people talking than sending any real shots at other artists.