The pair were spotted having dinner at a London hotel before heading to a The Chiltern Firehouse in Marylebone.
The unlikely couple appear to have been in contact with several months.
23-year-old Tom recently launched his own clothing line, MERGe, and has posted photos of Lindsay wearing merchandise on his Instagram page.
Tom shared a snap of the actress on his Instagtam during their date, with the caption: ‘Chic day with this one.’
Tom left the popular ITV2 reality show after his romance with co-star Lydia Bright ended.
The couple reportedly spent 3 hours having dinner at the Soho Hotel before moving onto the popular celebrity haunt.
Lindsay has been in London for the past few weeks, and bosses at the Chiltern have offered her accommodation during the rest of her stay.
A source told The Sun: ‘Bosses of the venue have told her she can stay permanently in one of their hotel rooms which open soon, and she is likely to jump at the chance.’
'She's staying in the UK for a while, is often at the Firehouse with other celebs and knows the staff so gets private rooms to party in.’