In 2013, McFall auditioned for the second series of The Voice, where she chose to join Will's team. In the battle round, she sang against CJ Edwards. The pair duetted on the Michael Jackson song "The Way You Make Me Feel", and McFall was chosen to proceed. In the Knockout round, will.i.am gave his Fast Pass to McFall and she performed Minnie Riperton's "Lovin' You". In the first live show, McFall sang "I Will Survive" by Gloria Gaynor. The studio version of her performance charted at number 16 on the UK Singles Chart, selling 19,213 copies within a week. A week later, it rose to number 8. McFall then performed the Fugees' version of "Killing Me Softly" in the semi-final on 15 June 2013. The result was revealed that McFall had received the most public votes, and would therefore represent Team Will in the final.
In July 2013, Will.i.am revealed that he would release a new version of his single "Bang Bang" featuring McFall. On 14 July 2013, McFall made her debut performance at the Wireless Festival alongside her mentor will.i.am. During the tour, McFall revealed she would release three music videos before her first official single and album are released. The first of these videos, "No Ordinary Love", was released on 1 February 2014. On 6 June, McFall announced the title of her first official single, "Home" featuring will.i.am. The single was released on 27 July 2014. On 21 July 2014, McFall announced her debut album, titled Weird to Wonderful, was due to be released in October 2014, but was cancelled, and she was dropped from her record label.