Iggy Azalea, Amethyst Amelia Kelly

• 2013–present: The New Classic
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.