The 36-year-old movie beauty looked happy as she was photographed holding hands with mystery man outside The Nice Guy bar, reported Ace Showbiz.
The supposed lovers were caught on camera walking hand in hand as they made their way out of the popular celeb haunt. The duo left the venue with their finger's intertwined and smiles of their faces.
They then headed and entered into the same car.
Since her separation from fiance Matthew Bellamy late last year, Hudson has been romantically linked to a number of men. She was last rumoured to be dating professional dancer Derek Hough and "Avatar" actor Joel David Moore.