Preven's first big cut was "Sanctuary", which Madonna covered for her 1994 "Bedtime Stories". Madonna was introduced to the song by a friend of Preven and Cutler, who heard an early version of it and thought "Madonna would love this song!" Madonna's version came out before Ednaswap had even received a record deal, and the song deviated from Preven's idea. Preven originally thought Madonna had ruined the song, going so far as to meeting with Madonna to plead for changes. However, upon hearing the song as part of the whole album, Preven says she "understood what was going for." Preven and Cutler's most famous cover was the song, "Torn". The two co-wrote the song in 1993 with producer Phil Thornalley before they had a band. Preven claims that the lyrics were written quickly. The first album recording of the song came from Danish singer Lis Sørensen in 1995, who was introduced to the song by Thornalley. A second version arrived in 1996 by Trine Rein, who was also introduced to the song by Thornalley. Ednaswap released their first version of "Torn" on their self-titled album.