Her debut album , Tidal , was released in 1996 and received a Grammy Award for Best Female Rock Vocal Performance ( with an additional six nominations ) for the single `` Criminal '' .
Her song Criminal , which was on her first album , Tidal , won a Grammy Award in 1998 for Best Female Rock Vocal Performance .