Отец Принса Джон Эл Нельсон умер в собственном доме в Миннеаполисе в возрасте 85 лет. Нельсон, так же, как и его сын, имел непосредственное отношение к музыке: он являлся лидером и пианистом проекта Prince Rogers Trio. Когда Принсу было 10 лет, Нельсон разошелся со своей второй женой, джазовой певицей Мэтти Шоу, с которой он вступил в брак в 1956 году. По сообщению местной газеты Minnesota Pioneer Planet, сразу после развода отец Принса покинул семью и ушел из дома, однако оставил в нем свое пианино, на котором Принс учился играть.
Нельсон же купил своему сыну первую гитару, и когда со временем Принс создал в школе свою группу Grand Central, его отец постоянно оказывал начинающему музыканту поддержку. Несмотря на довольно непростые отношения между отцом и сыном, Нельсон и Принс совместно написали несколько песен, включая "Under The Cherry Moon" и "Christopher Tracy's Parade".