Katy Perry and British comedian Russell Brand are making the latest couple rumors after they each vacationed in Thailand at the same time, People Magazine reported.

In Thailand Perry Twitted a message that could easily be linked to Brand. After a week in magical Thailand I'm ready to face the real world again - been schooled on Morrissey, Oscar Wilde and Peter Sellers. inspired.

Brand is a big fan of all the personalities mentioned, according to reports from the Daily Mail.

Brand also twitted from Thailand but without mentioning Perry. I'm in Thailand, is it right for non Buddhists to visit temples? Is it ok to snog the statues?

Perry and Brand were rumored to have kissed in an after party of the MTV Video Music awards on September.