New's career was launched by American talent manager Stacey Castro, who discovered her in Barcelona, Spain in 2009, during a search for UK casting director Susie Figgis to find the role of "Lucrezia Borgia" for the television series The Borgias. In 2010, she was offered a role in television show The Time in Between, the adaptation of the same-titled María Dueñas novel. She played Rosalinda Fox, a young English woman who is the lover of Juan Luis Beigbeder and friend of Sira Quiroga. In 2011, she landed a lead role in "Shelter", an unaired television pilot. New was managed by Castro until 2012, the year she joined the cast of the Starz TV show Black Sails. She plays Eleanor Guthrie, the daughter of Richard Guthrie, a saloon owner who runs her father's illegal businesses in Nassau. The 8-episode first season premièred on 25 January 2014, and in 2014 she was filming the second season in South Africa.