Nothing like starting off the new year in paradise!

LeAnn Rimes and Eddie Cibrian have been enjoying the gorgeous beaches of Maui, Hawaii, and it's pretty obvious that these two are having a blast!

The 29-year-old country songstress hit the stage over the weekend for the PGA's Hyundai Tournament of Champions Pro-Am.

As for how the performance went, LeAnn Tweeted: "The first show of 2012 rocked!"

Just last week, LeAnn revealed that she has turned down three offers to pose for Playboy magazine. With a fierce bikini body like that, we're not surprised Hef has been so persistent.

Life's definitely a beach for these two lovebirds! Rimes will be continuing her tour on January 28th in Fort Worth, Texas.