A comienzos de 1977, Vicious comenzó una relación amorosa con Nancy Spungen, una "groupie" estadounidense.