Tom Cruise went for a walk with Katie Holmes on the NYC set of her movie, The Romantics, on Tuesday.

See More Hot Pics

• EXCLUSIVE: Top Model's "Miss J" Reveals: "I'm a Dad!"
• Report: Jon Gosselin to Countersue TLC for $5 Million
• Kate Gosselin: Jon Shouldn't Have Told Me to "Pull the Stick Out" of My Butt on TLC Show
• Report: Lindsay Lohan and Heath Ledger Secretly Dating When He Died
• Fergie Admits She's Talked About "Cheating" During Therapy

• Chris Brown on Rihanna's Interview: Assault Should Be "Between Us"
• Spencer Pratt Considers Getting a Vasectomy
• Report: Jon Gosselin to Countersue TLC for $5 Million
• Kate Gosselin: Jon Shouldn't Have Told Me to "Pull the Stick Out" of My Butt on TLC Show
• Kim Kardashian: Kourtney "Having a Hard Time" Accepting Baby Weight