McEvoy continued to tour with Brian Connor until April 2005. She then began performing solo, accompanying herself on bass guitar, electric guitar, mandolin and violin. Her sixth album, "Out There", was recorded in The Grange Studio in Norfolk and released in early 2007. It was self-penned, self-produced and featured McEvoy all of the instruments with the exception of a guitar part on "Quote I Love You Unquote" played by Dave Rotheray (ex-Beautiful South) and the drumming of Liam Bradley (Van Morrison, Ronan Keating) on three tracks. On track 5, "Vigeland's Dream", McEvoy eloquently describes a walk she once took in Vigeland Sculpture Park which is a part of Frogner Park (Frognerparken), a public park located in the borough of Frogner, in Oslo, Norway. McEvoy toured the album extensively in Britain, Ireland, Spain and Australia throughout 2007 and early 2008. In 2007, "Out There" brought McEvoy her second "Record of the Year" award from Hi-Fi+ Magazine.