Talk about an interesting pairing. Controversial British comic and VMA host, Russell Brand, seems to be getting more and more serious with pop singer Katy Perry. The two had a rumored hook-up at Lady Gaga's VMA after party, have flirted like crazy since -- and now it seems the two vacationed together in Thailand. Both Twittered about their faraway vacay, though neither mentioned the other's names. Check out Katy's post below:

What do you think of the rumored couple -- cute or weird?

Photos: Courtesy of Startraks