Steve Perry Signs to New Label, Contemplates Solo Tour: ‘I Miss It Terribly’

"There's been a big, soulful reclaiming of this original feeling that I had about singing that I needed to get back to," says the former Journey singer