Fame Flynet 1 / 10

Lea Michele and Cory Monteith are taking their relationship south of the border.

The "Glee" costars were spotted enjoying a romantic vacation in Cabo San Lucas, Mexico over the weekend, where Michele showed off her incredible body in skimpy black two-piece. The actress, 25, also flashed some of her tattoos (she has 14!).

PHOTOS: More sexy stars in bikinis

Despite hooking up for a while, the duo didn't go public until February, and according to a source, Monteith, 29, brings out the best in Michele, who endured a long distance relationship with with Broadway star Theo Stockman until September 2011.

PHOTOS: Love lives of "Glee" stars

"Cory is definitely having a positive effect on Lea. She's much less miserable these days," the source tells Us Weekly. "Even when she was with Theo, she was always depressed being so far away from him and not getting to see him. She likes having someone with her that's actually there."

Get more Us! Follow us on Twitter, Friend us on Facebook, Subscribe to Us Weekly

RELATED: Kim Kardashian Stays Mum on Rumors of Romance with Kanye West

RELATED: Vote on Coco's Bikini Style

RELATED: Julianne Hough and Ryan Seacrest's PDA-filled Vacation