Jennifer Aniston and John Mayer celebrated Valentine’s Day with a trip to the Bahamas, usmagazine.com reports. The vacation was a present from Mayer, x17online.com reports.

The two left aboard a private jet from Los Angeles late last Thursday night — a day after Aniston’s 40th birthday — and arrived on the island of Eleuthera the next morning, according to x17.

They stayed in a gated, luxurious home on the north of the island — where Mariah Carey and Nick Cannon wed last year. The trip was short: Both took off Monday in separate private jets from the island’s main airport.