They were seen together on a casual date for the first time last month. But it seems things are heating up between rumoured couple Katy Perry and John Mayer.

The pair was spotted again last night, accompanying one another to a house party in Los Angeles. The singers were spotting leaving a home in Los Feliz, according to RadarOnline. And Katy clearly felt comfortable around the broody crooner, taking her red platform shoes off and carrying them in her hand as her feet began to ache.

Photos of the pair show the Firework hitmaker dressed in a sweet red floral frock, belted at the waist and paired with cream headband over her raven locks. Having traded her sky-high heels for ballet flats, Katy walked to the car with the Wonderland singer. John looked quite casual in a white button down and denim, covering his shaggy hair with a brown fedora. But he couldn't hide his smirk as the pair jumped into his car and he hopped behind the wheel with Katy by his side.

The pair have been spotted enjoying each other’s company on several occasions in recent weeks; and earlier this month Katy was seen emerging from John’s car the day after a dinner date with him.

Katy's divorce from Russell Brand - who bears more than a passing resemblance to John Mayer - was made official last month, officially ending their 14-month marriage. Since splitting from Russell in December 2011, the star has been linked to male model Baptiste Giabiconi and Florence And The Machine guitarist Rob Ackroyd, while the comedian has moved on with actress Isabella Brewster. Meanwhile, John is no stranger to being in the limelight thanks to his string of celebrity relationships. As well as enjoying long-term relationships with Minka Kelly, Jessica Simpson and Jennifer Aniston, John has also dated Jennifer Love Hewitt and Taylor Swift.

滬江娛樂快訊：凱蒂·佩里在離婚后的新戀情一直是眾人關(guān)注的焦點。日前，她再次被媒體拍到與音樂才子約翰·梅爾同行，在參加完一個派對后一起坐車離開，行跡親密。凱蒂甚至脫下了自己的紅色高跟鞋，換上黑色平底鞋，很是隨意。兩人在最近幾周已被多次拍到約會吃飯。似乎“水果姐”的新戀情就要呼之欲出了！

約翰·梅爾號稱“天后殺手”，流行音樂天后Jessica Simpson，著名演員Jennifer Aniston，以及鄉(xiāng)村小天后Taylor Swift等女星都與他有過交往。不知道此次這對樂壇新天后和音樂才子的組合，能否收獲最終的幸福呢？?