The 'Firework' singer, 27, has been dating Florence + The Machine guitarist Rob Ackroyd on and off since they met at US festival Coachella this April.
But Katy has made it clear that she's not looking for a long-term romance.
"There are times I go out and meet people and flirt, but it's not really appropriate to have anything serious," said Katy.
After nearly two years of marriage, we can't blame her!
And now, a whole bunch of male hotties in Celebsville have got wind of Katy's decision not to tie herself down.
To find out who, grab your copy of Reveal magazine... it's out now!
Which celeb would you like to see Katy dating? Tell us more in our comments box below.
Read more: Katy Perry puts divorce behind her: 'Never say never to remarriage'
Read more: Katy Perry on date with 'new boyfriend' John Mayer - picture
Read more: Katy Perry lifts the lid on her diet secrets!