The 27-year-old actor's night-out with Perry is considered one of the reasons for his split with Stewart, reported Daily Star.
Pattinson was spotted in New York with the 28-year-old singer two weeks before he broke up Stewart.
"The couple (Pattinson and Perry) always liked each other. She and Rob started off in the Bowery Ballroom, where they watched a gig by the indie band Daughter with a whole bunch of people, mainly pals of hers.
"Then they took off with a smaller group for a much more intimate venue, The Spot at the Trump SoHo Hotel, where it was obvious there was chemistry between them. They've always liked each other," a source said.
"Both Rob and Katy have been so unlucky in love and now it's almost as if they are kindred spirits. Katy says she finds him adorable and he is clearly very attracted to her. They were the last to leave the Spot Lounge and, while there were no public �displays of affection, it was very clear they were extremely happy in each other's company," the source added.
