Bringing an end to their Hawaiian getaway, LeAnn Rimes and Eddie Cibrian flew from the Island State to LAX International Airport on Tuesday evening (August 27).

The Tinseltown twosome spent a few days celebrating Rimes’ birthday (she turns 31 today), and both looked fabulous with their newly-tanned complexions as they strolled through the terminal.

And it sounds like Mr. Cibrian has been going above and beyond the call of duty to make his lady feel special as she adds another year to her age.

LeAnn previously tweeted, “I thinks it’s cute and so sweet how hard my hubby is working to make our backyard perfect for my bday party!! #herecomes31. Hot lunch date w/ my baby! It’s my bday week, he’s giving me whatever I want. #igettochoosewhereallweek.”