What an innnnneresting new duo! We can dig it!
None other than Game of Thrones' Alfie Allen, AKA Theon Greyjoy!
The new couple apparently were spotted together at SushiSamba in Las Vegas, where they had requested a 'dark table' to sit at!
How exciting! We can totally see these two together!
The Into the Woods actress has been single since she split from her ex Edgar Wright in early 2013, but Alfie is newly single, seeing as he only broke up from his on-again/off-again girlfriend Jaime Winstone a couple months ago!
So, while we think these two are totes adorable together, let's just hope she's careful!
We can't imagine the tweets we'd see if AKens had a broken heart!