The singer, with the help of a rotating cast of famous guests, travels the globe to sample dream holidays.