Она вспоминала в интервью журналу New York Magazine: «Принс пришел на один из моих концертов в Миннесоте. Я помню, как видела его сидящего в первом ряду, когда он был очень маленьким. Ему, должно быть, было около 15». К слову, в то время он уже был известен в музыкальной индустрии тем, что отказался от первого предложения о записи, потому что ему не разрешили спродюсировать ее – довольно дерзкое заявление школьника.
Митчелл добавила: «Он сидел у прохода, и у него были необычно большие глаза. Он смотрел все шоу с поднятым воротником, глядя по сторонам. Его нельзя было не заметить — он был маленьким принцем». Парень был поражен выступлением фолк-легенды, которая навсегда осталась в его сердце.
Даже будучи знаменитым он продолжал ей писать свои фанатские письма с сердечками: «Принс писал мне письма со своей фирменной буквой «U» и сердечками. Но контора принимала их за письма от маргиналов-сумасшедших и просто выбрасывала!»
Своей любимой песней Принс называет «A Case of U» авторства Митчелл. Его кавер вошел в альбом One Nite Alone 2002 года; он также много раз исполнял её вживую, начиная с 1983 года и вплоть до своего предпоследнего концерта в 2016 году.