Tuttavia Salt Lake City aveva dimostrato di poter accogliere una squadra professionistica di basket, quando ha ospitato la squadra degli Utah Stars della American Basketball Association tra il 1970 al 1976.
Gli Stars erano molto popolari in città, ma la loro immagine finanziaria inspiegabilmente crollò nelle ultime due stagioni, finendo definitivamente nel dicembre 1975 dopo aver giocato solo 16 partite della stagione finale di ABA.
Anche se Salt Lake City non era nota per la sua cultura jazz, il team ha deciso di mantenere il nome, così come i colori originali della squadra di verde, porpora e oro .
I Wings, ridotti ai soli Paul, Linda e Denny Laine, cominciano le registrazioni di "Band on the Run".