Gwen Stefani Performs "What You Waiting For?" at the 2004 American Music Awards Image Source: Getty / KMazur