The 'Bad Boys' hitmaker and the 'Entourage' actor were spotted arriving in the same car at Tom Ford's party at private members club in London last Wednesday (09.01.13) evening, and despite taking measures to avoid being seen entering the event together, they were later seen arrive at the same hotel in the early hours of Thursday (10.01.13) morning.
A source revealed to heat magazine: ''They were both sitting in the back seat [of the car]. To avoid being seen Jeremy went into the club first, and Alex joined him about ten minutes later, having driven round the block a few times.
''The party had cleared out by 2am and Jeremy and Alex were the last two standing, they were really enjoying each other's company.
''Jeremy left soon after to avoid being seen and went back to the Corinthia hotel. And lo and behold, Alex was seen arriving there just half an hour later.''
However, while the pair enjoyed their night out together last week, it seems they are both keen to keep their relationship under wraps until they are more comfortable.
The insider said: ''They seemed to be in deep conversation as they arrived at the club, but it was clear they were not ready to be seen in public as a couple just yet.''
Alexandra, 25, broke up with her soccer star boyfriend Jermain Defoe, 29, in May 2011 after he reportedly cheated on her.
Meanwhile, Jeremy, 47, has previously been linked to stars such as burlesque model Dita Von Teese and 'Mad Men' actress January Jones, but it seems Alexandra could be the woman who can finally ''tame'' the ladies man.
The source added: ''Alex is totally his type, and she could be the one who finally tames him. Jeremy could really help her career in America, too. He's respected in Hollywood and has amazing connections.''