The Lost in Translation star called off her relationship with Reynolds at the end of 2010 and their divorce was finalised in July (11).
Johansson has since dated actor Sean Penn and has also been romantically linked to Bradley Cooper and Justin Timberlake.
But now it appears the actress is dating a new man after stepping out on several occasions with the Tribes guitarist.
A source tells the Sunday Mirror, "They met in London recently. Scarlett was shooting the film Under The Skin in the U.K. and they were introduced at a club night in town. They got on like a house on fire and Scarlett was into his band's music.
"There was an instant connection. They've been seeing each other for a good few weeks. Dan's proper (very) happy about it - and what guy wouldn't be? He already thinks the world of Scarlett.
"Dan thinks she's an amazing girl. They both have incredibly busy lives but are going to see where things go. Dan's band Tribes is only just taking off and Scarlett has a lot of work on.
