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

The 'Part Of Me' singer and her rumoured 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.

An onlooker told PEOPLE: ''They were really cute. They were standing near each other most of the night, playing with the animals outside.''

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.

He was first romantically linked to Katy - whose divorce from Russell Brand was finalized in July - last Wednesday (01.08.12) when they were pictured leaving Hollywood nightspot Chateau Marmont in John's Ferrari.

The pair have enjoyed a number of dates around Los Angeles this past week, including a rendez-vous at the Four Seasons hotel and a dinner date at Pace restaurant.