Scylla/CHARYBDIS/FAMEFLYNET PICTURES

Glee's Lea Michele and Cory Monteith are taking their red-hot romance into 2013 with a romantic holiday vacation.

The adorable couple celebrated the first day of the new year by hitting the beach together in Hawaii.

The 26-year-old songstress showed off her toned body in a tiny red bikini by L*SPACE Swimwear and a baseball cap while frolicking in the water by her man's side.

Meanwhile, Madonna celebrates in the snow!

Meanwhile, her 30-year-old beau, donning board shorts and a black T-shirt, snapped pics of the beachside scenery.

"Happy New Year!" Michele tweeted later that same day along with a photo of fireworks bursting behind a grove of palm trees. "So excited for 2013!"

Monteith posted an almost identical pic with the caption, "Happy New Year!"

We can't wait to see what Glee-ful things 2013 has in store of the lovebirds!

Celebs party all over the globe!