Gayle returned in 1997 with her sixth single, "Do You Know", which reached number 6. This was followed by the song "Sensational", which reached number 14. Both singles were taken from Gayle's second album, "Sensational", which had multiple producers, and was recorded in both London and Los Angeles. Despite "Sensational" being praised by critics, the album had disappointing sales. It entered the album chart at number 17, but quickly fell out of the top 40 the following week. Due to poor album sales, Gayle left RCA. During the time she was signed to the label, Gayle received three BRIT Award nominations: two in 1995 for 'Best Single' and 'Best Female Artist', and one in 1998 for 'Best Female Artist'.