A: As of 2015, Steve Perry has publicly confirmed two previous relationships with Sherrie Swafford and Kellie Nash. Perry’s relationship with Swafford began in the 1980s, during his time with the band Journey. Due to Journey’s touring demands and success, the couple ended the relationship.