The duo, who won Strictly together last year, were pictured walking hand-in-hand towards the sea in the adorable snap.
Stacey wrapped up against the cold in an oversized black coat, which she wore on top of a grey hoodie, while Kevin opted for a similar ensemble in a black jacket and matching jeans.
The documentary filmmaker captioned the picture: “Hope you all had a hella Merry Christmas,” alongside a red love-heart emoji.(sic)
Kevin Clifton is appearing on The Chase Celebrity Special tonight at 7.35pm on ITV.