Her song Criminal , which was on her first album , Tidal , won a Grammy Award in 1998 for Best Female Rock Vocal Performance .
Her 1996 debut album Tidal received a Grammy Award for the song `` Criminal '' .