SingerK.D. Lang is the latest star planning to set sail on the high seas after announcing she'll perform onboard the leading lesbian cruise line in 2008. The Constant Craving singer will perform at the launch of Olivia's first Caribbean cruise of 2008 in January. The luxury cruise line celebrates its 35th anniversary next year - and all guests onboard throughout 2008 will be given complimentary lang CDs, and the singer's videos will be shown in all cabins throughout the trip.