One of the hosts of the show joined Prime Minister Erna Solberg as she shopped for Christmas gifts in a bookstore. Not kidding.