After recording the A Fire Inside EP (1998), Stopholese left the band and was replaced by Jade Puget, former member of Influence 13 and vocalist Havok's close friend. The band then recorded Black Sails in the Sunset (1999), a musical turning point which introduced AFI fans to a much darker sound, mixing the band's original hardcore roots with dark romantic influences (a poem by Charles Baudelaire, "De profundis clamavi," is present in the hidden track "Midnight Sun") and an emphasis on a more somber atmosphere and lyrics. The New York Times later referred to this as the point where Havok "developed into a singer and songwriter of substance". The influence of the deathrock and goth rock scenes was also apparent. During this period, AFI's style was considered the band's gothic punk rock style. Offspring frontman Dexter Holland was featured as a backing vocalist on two tracks: "Clove Smoke Catharsis" and "The Prayer Position".  The All Hallow's E.P. (October 5, 1999) further explored the horror punk genre, featuring artwork and lyrics containing Halloween themes. The EP spawned the single "Totalimmortal", a track later covered by The Offspring for the Me, Myself and Irene soundtrack. It received a fair amount of radio play and exposed AFI to larger audiences. "The Boy Who Destroyed the World" from the All Hallows EP was featured in the Tony Hawk's Pro Skater 3 video game. All Hallow's also featured a cover of the Misfits song "Halloween".  On September 19, 2000, AFI released The Art of Drowning, which debuted on the Billboard Charts at number 174, and peaked at number 9 on the Heatseekers chart. It continued to touch base with the horror punk genre, but expanded into styles that were a departure from previous works. The album featured slower, more melodic songs that were more reminiscent of alternative rock, such as "Ever and a Day" and "6 to 8". Still, the presence of hardcore influences was imminent in most of the album, flaunted most on tracks like "Smile", "The Lost Souls", and "Catch a Hot One". The album brought the band unprecedented success in the underground scene, selling in excess of 100,000 copies. "The Days of the Phoenix" was released as a single and video and, like "Totalimmortal," had some moderate mainstream success, garnering the band more TV and radio airplay. The song even managed to reach the UK Singles Chart with its titular EP in 2001, peaking at number 152. The success of The Art of Drowning helped to encourage the band to pursue higher mainstream notoriety.

Answer this question "Any singles released off these albums ?" by extracting the answer from the text above.
"Ever and a Day" and "6 to 8".