Audrina Patridge and Corey Bohan: Going Strong!

Putting to rest any ideas that their recent rendezvous in Vegas was a one-shot deal, The Hills star Audrina Patridge walked hand-in-hand with on-again Australian BMX-rider boyfriend Corey Bohan while on vacation in Mexico on Sunday.

Maybe it's his Aussie accent, or the fact that he rides bikes for a living, or the simple truth that he appears to not be a complete douche like Justin-Bobby.

Whatever it is, we like these two together:

Audrina and Corey frolic in the waves on a Mexican vacation.

After a brief time dating, she broke things off with Corey in favor of the aforementioned loser boyfriend. But having dumped J-Bobby for good, Audzo and Corey got cozy in Vegas last weekend, sparking rumors of a reignited romance.

Just hope Kristin Cavallari doesn't try to make a move on him. Give it time.

Click to enlarge more photos of Corey Bohan, Audrina's (old) new love ...