Her first original release since "Di questa vita" came in 1996, releasing the single "Spot" which competed in Festivalbar 1996. The single was later included on the album "Anna non si lascia" (1996), which peaked at number-ten in Italy. Her first greatest hits album "Storie - I miei più grandi successi" (1997) was later released the following year, including songs from both her CBS International and Columbia contracts. Oxa competed in the Sanremo Music Festival 1997 with the album's lead single "Storie", placing second. In 1999, Oxa signed to Sony BMG, which also received the rights to the songs that Oxa recorded while signed to RCA Italiana in the 1970s and early-1980s. That year, she competed in the Sanremo Music Festival 1999 with the song "Senza pietà". She went on to win the competition, earning her second Sanremo win. As Italy was not participating in the Eurovision Song Contest at this time, however, she was not asked to represent her country at the Eurovision Song Contest 1999 in Jerusalem. "Senza pietà" went on to be a top ten hit in Italy, and served as the lead single to Oxa's album of the same name, which peaked at number-three.