Prince originally wrote the tune for one of his side projects, The Family, and it went on to become a worldwide hit for Sinead O'Connor in 1990. Cornell is making the rounds to promote his newly-released fourth solo album, "Higher Truth."