The two enjoyed issued a Christmas message with their followers