After a funny SNL appearance, the couple step out for a stroll in N.Y.C. Plus: Beyoncé, Jessica Simpson and more

Cruising to Japan

How did they get that elephant through customs? Katie Holmes carries Suri and Tom Cruise gets plush-toy duty at Narita International in Japan, where Valkyrie premieres in Tokyo on March 11.