Classically trained, she has sung at the Royal Albert Hall, Wembley Stadium and the London Coliseum as well as for numerous charities and on television shows as well as being asked to sing at a number of sporting events.

Rushdie was born Natalie Coyle in Falkirk, Scotland, and brought up in Linlithgow until moving to Surrey at the age of 10 where she attended St Teresa's School Effingham.

[2] After graduating from Sheffield University with a degree in music, she was offered a place to train with Steven Maughan at the Amsterdam Opera House and later, with Jesús León in London.

In 2012, Rushdie was selected to take part in the Associated Studios' four-month performance course, where she studied a broad range of musical genres which has helped to build on her classical roots and move into a classical-crossover style.

At the end of 2012, Rushdie performed, for the second year running, in Duke of York Square for the Prince's Trust at their annual event to switch on the King's Road Christmas lights.

[8][9] On 7 April 2013, Rushdie made her Wembley Stadium debut, singing the national anthem for the Football League Trophy Final (Southend United v Crewe Alexandra), in front of over 50,000 supporters and live on Sky Sports 1.

[19] Later that month, Rushdie also performed at Reading FC's Madejski Stadium for Celebrity Soccer Six in aid of the charity campaign 'Hearts and Goals', supported by Fabrice Muamba.