It's been over a month since fans last saw the pair together as they won Strictly Come Dancing