By Alexis Tereszcuk - Breaking Celebrity News Senior Reporter

They’re hitting the high seas!

KISS rocker Gene Simmons and his new wife Shannon Tweed have set sail on a luxurious cruise line to celebrate their wedding, which they finally got round to last week after 28 years of dating!

The Gene Simmons Family Jewels stars headed out of a Florida port on a Caribbean-bound ocean liner looking happier than ever. 

So why did they finally decide to tie the knot?