Both the 'Pricetag' singer and Perry performed at Capital FM's Summertime Ball yesterday (June 9), and Jessie J revealed that the pair met up to chat backstage.
"We hung out a bit," she told Capital. "I went round and saw her and we sat in her dressing room for a bit.
"I definitely think me and Katy one day will work together."
The 'Laserlight' star was quick to emphasise that nothing had been formally agreed, adding: "I hate saying that, because then it's like 'Jessie J and Katy Perry guarantee to write an album', and it gets exaggerated.
"But she's an amazing artist and I'm a huge fan. She's always been supportive of my career, so who knows?"
Watch the video for Jessie J's 'Laserlight' below: