The band have been searching for a singer since Scott Leiland returned to Stone Temple Pilots in 2008. However, Sorum said that they cannot reveal the identity of the replacement yet.
He told The Pulse of Radio: "We can't make the announcement yet because we're 'dating', you know. We haven't consummated the relationship, we haven't sat down this gentleman and made the agreement together."
Sorum also apologised to fans who are frustrated with the ongoing delay of new material. He added: "I know it's been like this long-winded, 'Oh, Velvet Revolver this, Velvet Revolver that'.
"We're tired of it, believe me. But we don't have the ability to just jump out there with any singer. We can't do it."