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

See More Hot Pics

• 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
• Christina Aguilera Debuts Bob With Bangs
• EXCLUSIVE: Shanna Moakler Apologizes for Calling Khloe Kardashian a "Donkey"

• 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
• Kim Kardashian: Kourtney "Having a Hard Time" Accepting Baby Weight
• Carrie Prejean: Erotic Tape Was "Biggest Mistake of My Life"