Natalie Imbruglia
She received an MTV Award for Best New Artist in 1998.  She had 3 Grammy Award nominations in 1999. That same year, she also won two Brit Awards for Best International Newcomer and Best International Female. She has sold over 9 million albums worldwide.