If that weren't enough, Murray declared he was tired of his beard, so Letterman -- being the good friend that he is -- shaved the star's beard on air.

Murray also talked about his Super Bowl plans, saying he would attend the game and had seats outdoors. He mocked fans worrying about the cold weather, noting he's from the much colder part of the country, Illinois.