Travel Channel host Adam Richman showed off