So it begins..
Tom and Katie made their red carpet public debut in 2005. Rumour has it Tom called out of the blue and invited Katie to a 'meeting' at his office.
They reportedly hit it off and Cruise eventually worked up the courage to ask her on a real date before she left.
