Tom Cruise is not new to this dynamic and has ... Cruise's early beginnings in Hollywood saw him get romantically involved with Melissa Gilbert. Still, their youthful fling was casual.