As the new millennium dawned, one of Minneapolis maestro Prince's most famous songs was retired, having deemed to serve no more purpose in the 21st century.