Gwen Sefani is a noted fan of Japanese culture. Her boyfriend, Blake Shelton, had never tried Japan's most famous food. Jimmy Kimmel stepped in on Tuesday's Tonight Show, taking Shelton out for his first sushi dinner. At Nobu, the famous New York sushi restaurant. They started with sake — it tasted like "Easter egg coloring," Shelton said — then the salmon.