03/07/2012 at 01:00 PM EST
Has this loud-and-proud cat lady
had a change of heart?
found herself falling for a pooch after meeting a fan's Chihuahua Wednesday in Paris.
The young fan, named Madeline, was waiting outside the singer's hotel with her dog Gucci when Perry emerged, and the singer was immediately taken with the tiny pup. In town to attend Fashion Week
, Perry took a few minutes to chat with Madeline and pose for a snuggly photo with the little furball.
While Perry – who is mom to Maine Coon Kitty Purry
– has often chatted about her love for felines, it seems she can go both ways. While attending an Oscar party last month, she ran into The Artist
, and called him the "catch of the day."