Katy Perry partied with John Mayer and wild animals over the weekend.

The "Part Of Me" singer and her rumored new beau attended an extravagant bash at Hollywood talent agent Michael Kives' house where they were greeted by wild animals from a conservation, and the pair were spotted bonding over their mutual love of the furry creatures.

"They were really cute. They were standing near each other most of the night, playing with the animals outside," an onlooker told People.

Aside from the animals - which included an alligator and a kangaroo - the 27-year-old star reportedly only had eyes for "Gravity" singer John, and the party-goer claims the new couple "definitely enjoyed each other's company." The source added, "They almost acted like they've been a couple for a long time. It definitely didn't seem like a new relationship."

Serial dater John is known for wooing several of Hollywood's leading ladies including Cameron Diaz, Jennifer Aniston and Taylor Swift.