Hugh Jackman and Sutton Foster are rumored to be in a relationship after being spotted holding hands in public. They previously costarred in 'Music Man' on Broadway.