Latem 1978 skompletował swój zespół koncertowy, z którym zadebiutował na scenie 5 stycznia 1979 w Capri Theater w Minneapolis. W tym okresie nowym menedżerem Prince’a został Steve Fargnoli.. Od kwietnia do maja pracował w studiu Alpha Studio w Los Angeles nad materiałem na swój drugi album. Album, zatytułowany po prostu Prince, wydał 19 października 1979 i dotarł z nim do trzeciego miejsca listy Top R&B/Hip-Hop Albums. Za sprzedaż wydawnictwa uzyskał status platynowej płyty. Album promował dwoma singlami: „I Wanna Be Your Lover” i „Why You Wanna Treat Me So Bad?”, które stały się przebojami i były wysoko plasowane na listach przebojów.. Jednocześnie pracował nad pobocznym projektem – rockowym zespołem The Rebels, jednak szybko zawiesił pracę ze względu na niezadowolenie z jakości nagranych dziewięciu piosenek. Wkrótce po wydaniu płyty Prince wyruszył w trasę koncertową, m.in. lutym 1980 występował jako support przed koncertami Ricka Jamesa w ramach jego trasy pt. „Fire It Up”.