AP 1 / 10

Although he's been linked to Kate Hudson, Derek Hough apparently didn't save his New Year's kiss for the "Almost Famous" actress.

Derek, instead, was spotted cozying up to a mystery brunette on the beaches of St. Barths.

RELATED: Kate's ex is "happy" about breakup?

According to media reports, the pair seemed close while hanging out on the beach (see the pictures here), with the "Dancing With The Stars" pro giving his lady friend a few tight hugs.

RELATED: Why Kate died her hair pink

Derek's holiday week began in a stark contrast from Kate's — as he vacationed on the sunny beaches of the Caribbean, the newly separated Kate vacationed with family in chilly Aspen.

RELATED: Kate can "see dead people"

Perhaps their choice of New Year's destinations is simply a metaphor for Derek and Kate's rumored relationship — hot and cold.