Two singles from "Back in Your Arms" were released, both as 12" vinyls only on the Italian market. The double A-side with new recordings of "Follow Me" and "Tomorrow" was released at the end of 1998. The 12" maxi-single containing four mixes of the re-recorded "Queen of Chinatown" followed in the summer of 1999. To promote "Amanda '98 – Follow Me Back in My Arms", BMG-Ariola Germany released the CD single "Blood and Honey (New Remix '98)" at the end of August 1998 in Germany and the rest of Continental Europe. Later that year, "I'll Miss You" was released as a promotional CD single.