Looks like Russell Brand might have some competition. Word on the sidewalk is that Katy Perry has a crush on Sesame Street character Elmo! The “I Kissed A Girl” singer, who is currently engaged to comedian Russell Brand, tweeted about her time on the show and how she might be falling for Elmo.

“Sunny day today! I think I’m in love … Sorry (Russell)!!!” she wrote on Twitter, posting a photo of her with her arm around the muppet. Other than that, Perry couldn’t be more in love with Brand, pals tell PEOPLE, dismissing British tabloid reports that Brand is tiring of commitment.

“They’re very busy but very much together and in love and supportive of each other’s careers,” a friend tells PEOPLE, adding that Brand, 34, has inspired Perry’s forthcoming CD. “Because of her relationship with Russell and how in love they are, she’s making the best music of her career.”