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 '' .