Tematika napol animiranega videa Cinnamon Girl, ki ga je režiral Phil Harder, je tako sporna, da kar kliče po cenzuri. V njem si dekle iz naslova pesmi - igra jo Keisha Castle Hughes, ki jo poznamo iz filma Legenda o jezdecu kitov - predstavlja, kako bi bilo, če bi v gneči na letališču sprožila bombo. Prince je z videom skušal opozoriti na rastočo rasno in versko nestrpnost v ZDA v zadnjih letih.
Prvi singel s plošče Musicology bo MTV sicer začel predvajati šele prihodnji teden, že zdaj pa si ga je mogoče ogledati na glasbenikovi - plačljivi! - spletni strani.