In April 2012, it was reported that the line-up had signed a £1 million record deal with Polydor Records. In July 2012, it was officially confirmed that the group had reformed under the name "Mutya Keisha Siobhan" and were writing songs for a new album under Polydor. The name was officially registered through the European Union on 27 June 2012. The group attended the 2012 Summer Olympics opening ceremony on 27 July 2012 and posted pictures on their official Instagram page, marking the trio's first public appearance together in eleven years. On 6 August the group confirmed they had written two songs with Shaznay Lewis, former member of the All Saints. The next day, Donaghy tweeted "With the girls in the studio. I think the album is finished!!!"