In 1998, Lear decided to re-record nine of her best known songs from the disco era for the new album: "Blood and Honey", "Queen of Chinatown", "These Boots Are Made for Walkin'" and "Tomorrow", all originally from 1977 debut album "I Am a Photograph", "Follow Me" and "Enigma (Give a Bit of Mmh to Me)" from 1978 "Sweet Revenge", "Fashion Pack" and "The Sphinx" from 1979 "Never Trust a Pretty Face", and "Fabulous (Lover, Love Me)" from 1980 "Diamonds for Breakfast". The new versions were produced by Michael Gordon, who previously had worked with Lear on her latest studio album at the time, "Alter Ego". Four songs from that album were included on "Back in Your Arms": the remixes of "Muscle Man" and "Angel Love", as well as shortened studio versions of "I'll Miss You" and "This Man (Dali's Song)", although the latter was misleadingly billed as a "remix". The album also contains a previously unreleased cover version of Louis Prima's swing classic "Just a Gigolo".