Cheryl Cole and Derek Hough get out to Africa

Things are heating up. That guy: this is a substantial upgrade from Shannon Elizabeth.

Cheryl Cole jets off on secret 'romantic holiday' with Derek Hough

Meanstwhile, Hough's winning dance partner Nicole Scherzinger gets aquatic in Maxim (she's also on the cover)

Nicole Scherzinger