Well, how things change when you don't care enough about a person to keep tabs on their personal life. Last time we checked in with Australian starlet Teresa Palmer, in January, she was getting her hands all over the nerdalicious Adam "Seth Cohen" Brody.

However, it seems Palmer is keen to, if at all possible, decrease her powers of recognisability (it's totally a real word, dumheads) on her home shores by hooking up with a decidedly less local-tabloid-baiting dude - so much so that it was up to The Sun to tell us all about it.

Step right up, Russell Brand!

Randy Russ is on holiday in Mexico with sexy Aussie Teresa Palmer - who got steamy with Daniel [Radcliffe] in 2007 movie December Boys.

The comic, sporting a pair of skimpy blue shorts, put a protective hand on his girl's shoulder while the pair had fun on the beach before Teresa went for a dip.

An onlooker revealed: "They looked like any loved-up couple on holiday.

"If I didn't know about Russell's reputation I'd be sure it was serious."

So there you have it.

If you listen very carefully you might hear the faint, distant noise of a cadet at the News Ltd stable suggesting this might be a good gossip piece, then being shouted out of the office and told to go get grande latte soy mochacinos for the entire editorial staff.

 

Tags: au | russell brand | sort of celebrity sexings | teresa palmer | the sun