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

Love J-14? Be sure to subscribe to our YouTube channel for fun, exclusive videos with your favorite stars.