Aerosmith frontman Steven Tyler--who, for the past several days, appeared to be the band's former frontman--made a surprise appearance at Perry's solo-tour launch in New York City last night (11/10), during which the singer said he was not leaving the group.

"I just want New York--New York, I just want you to know: I am not leaving Aerosmith," Tyler said after taking the stage near the end of Perry's set at the Fillmore at Irving Plaza (see video below). "And Joe Perry, you are a man of many colors ... but I, motherf---er, am the rainbow!"

"There's been ... lots of rumors that we were having, like, some kind of a fight, or some kind of bulls--- like that," Perry added as his band began playing Aerosmith's "Walk This Way." "It ain't true."

Tyler then sang the classic Aerosmith tune with Perry and his band, a.k.a. The Joe Perry Project [ tickets ].

Tyler's and Perry's pronouncements followed several days of widespread reports that Tyler had left Aerosmith, and that the group was planning to tap a new singer to fill the void. Those reports were fueled by statements and tweets made by Tyler and Perry themselves.

Earlier this month, Perry told a Las Vegas newspaper that Tyler had apparently quit the band following a concert in the Middle East. Tyler, until last night, hadn't publicly denied the claim, only mentioning his intention to focus on "the brand of myself--Steven Tyler," in an interview with Classic Rock magazine.

Perry posted on his Twitter feed late Monday night (11/9) that the band was "positively looking for a new singer to work with."

"You just can't take 40 years of experience and throw it in the bin," he continued, adding that "one of the members is doing his own thing and said so in the press. That's all I know."

Last month, Perry released "Have Guitar, Will Travel." The new set is his first under the Joe Perry Project moniker since 1983's "Once a Rocker, Always a Rocker." The guitarist and his backing band will support the set during their just-launched tour, which stretches into mid-December. Details are included below.