Anna Kendrick has a new man in her life—and he hails from Westeros. The actress is rumored to be dating Game of Thrones actor Alfie Allen, who plays Theon Greyjoy on the show, and is the younger brother of British singer Lilly Allen. The two were spotted out on a date together in Las Vegas, where they requested a "dark table" at Sushi Samba (mood lighting, of course) and threw back a couple of cocktails together.

Kendrick's been single since her split with director Edgar Wright early last year, but Allen wasted no time in pursuing Kendrick—he just split from former girlfriend Jaime Winstone earlier this summer.

Photo via Getty Images

What Do You Think?