Iggy Azalea, Amethyst Amelia Kelly

In January and February 2013, while working on her upcoming singles and The New Classic, which was announced to be released in the summer, Azalea was the opening act for Rita Ora's Radioactive Tour, in the United Kingdom. As part of her set for Ora's Radioactive Tour, Azalea premiered "Work", the lead single from her debut studio album. The single premiered on BBC Radio 1Xtra on 11 February 2013. On 13 February 2013, it was announced Azalea had signed a record deal with Mercury Records. The music video for her commercial debut single "Work", was directed by Jonas & François and released 13 March 2013. In March 2013, Azalea also joined renowned East Coast rapper Nas, on the European leg of his 'Life Is Good Tour'.
On 15 April 2013, VEVO announced Azalea as its second LIFT artist of 2013 and that she would film live festival performances, fashion and style pieces and behind-the-scenes interviews as part of the eight-week-long campaign. It was also revealed that the music video for her second single "Bounce", would premiere on VEVO at the end of the month. On 16 March 2013, it was announced that Azalea would perform in the beneficent concert "Chime for Change", scheduled to take place on 1 June in London, alongside Beyoncé, John Legend and others. On 23 April 2013, Azalea announced that she had signed a solo record deal with Island Def Jam. On 26 April 2013, Azalea's second European single "Bounce", premiered on BBC Radio 1. Azalea then revealed, that the second American and third international single taken from her debut album would be entitled "Change Your Life", and features T.I.. She also mentioned she would be singing for the first time on the record. She also confirmed that she is not signed to Grand Hustle Records, however heavily affiliated with the label.
On 25 May 2013, Azalea as part of Radio 1's Big Weekend in Derry, performed an acclaimed carnival themed set on the In New Music We Trust stage. The setlist contained songs from previous EP's and album material such as "Bounce" and "Work". The show was the start of a short set of UK pre-album promotional appearances. In June 2013, Azalea confirmed that the album was nearly finished and that it's slated for release in September 2013. On 29 July 2013, Azalea revealed she will be opening for Beyoncé on the 17-date Australasia leg of her Mrs. Carter Show World Tour in October and November. The third single from The New Classic, titled "Change Your Life", was premiered by BBC Radio 1Xtra's MistaJam, on August 19, 2013. On October 3, 2013, Azalea made her first appearance on BET's 106 & Park, where she was interviewed and performed "Change Your Life," alongside T.I.
Azalea's debut album was slated for an October release but in an interview with Australia's Herald Sun, she revealed due to other commitments such as supporting Beyoncé on her Mrs. Carter Show World Tour her record label would not allow her to release The New Classic until March 2014. She said: "The official date? Fucked if I know! It's done, it's so depressing to say this but it's the beginning of March, it's so far away but I just have to accept that." She explained the reasons behind the delay: "It was supposed to be October but obviously I'm going on tour with Beyoncé and they said I'm not allowed to put an album out while I'm on tour because I'll be trapped in Australia and I won't be able to do any TV appearances and I thought that's fair enough, that's three weeks and then they said 'You can't put an album out around Christmas time, that's a bad time' and I said 'What about January?' 'Well nobody gets back off holidays and then it's the BRIT Awards, you can't release an album, it's terrible for marketing' which brings me to February."