Alicia Keys and Swizz Beatz enjoyed a week in paradise. The happy couple vacationed to the island of Kauai with their son Egypt. They evaded the paparazzi for most of their trip, but were caught by the cameras in the airport as they made their way back to the mainland. During their Hawaiian holiday, the “Fallin'” singer celebrated her 31st birthday amongst the lush greenery.

“I’ve never seen a starrier sky I’ve never felt a more beautiful breeze I’ve never been more alive And It brings me to my knees!” tweeted Alicia, who will return to work on her upcoming album.

Meanwhile, a source close to Swizz Beatz refutes reports that the super-producer was the CEO of Megaupload, the file-sharing site that was shut down. However, he is still involved with the company. “He’s not walking away from this,” the source tells MTV News.