Jennifer Aniston & Gerard Butler: Adios, Cabo!

After having one last hurrah in Cabo San Lucas, Mexico, Jennifer Aniston and Gerard Butler left the peaceful hideaway on Monday (February 8) and headed back to Los Angeles.

The actress, who turns 41 on Thursday, rode home on a private plane with Gerry, 40, after the two joined Jen‘s friends in celebrating her birthday early.

Jen recently spoke to Access Hollywood about her Bounty Hunter co-star. “We just had so much fun together you know. He’s just fun. Gerry‘s the most unpretentious guy,” she said.

“He’s a guys guy, but he’s absolutely the most lovely and sort of self-deprecating and just what you see is what you get. We look at work the same way…we always had each other’s back.”

Don’t miss Jen on an Access Hollywood multi-part interview – it begins TONIGHT!