Katy Perry Finds Puppy Love in Paris

Splash News Online

updated 03/07/2012 AT 1:00 PM ET

originally published 03/07/2012 AT 3:30 PM ET

Has this loud-and-proud cat lady had a change of heart?

Katy Perry 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 star Uggie, and called him the “catch of the day.”

[RELATED_TEXT “Can’t get enough pet news? See more on PEOPLE Pets

• Ben McKenzie’s Pit Bull ‘Is a Little Too California’

• Molly Sims Won’t Put Dogs Aside for Baby” “” ]