Hall's Hollywood fame grew when she starred in the Woody Allen film "Vicky Cristina Barcelona" (2008) as one of the title characters, Vicky. Her performance was well-received, and she was nominated for the Golden Globe Award for Best Actress – Motion Picture Musical or Comedy. In 2008, she appeared in Ron Howard's historical drama "Frost/Nixon" as the girlfriend of Michael Sheen's David Frost. The following year she was cast in the British fantasy-horror film "Dorian Gray" based on Oscar Wilde's 1890 novel "The Picture of Dorian Gray".