a cover of the Throbbing Gristle song 'Persuasion'. Her second release was the 'Four Ambient Tales' EP with Dave Ball and Richard Norris of The Grid. She made an appearance on The Jonathan Ross Show, performing a cover of Ann Peebles’ "I’m Gonna Tear Your Playhouse Down" with Slash from Guns N’Roses on guitar. With a new set of songs, she signed with East West Records, a subsidiary of Warner Music. In the US, Martin was signed to Seymour Stein’s Sire Records. The first release with her new label was "Your Loving Arms" again with Dave Ball and Richard Norris of The Grid on production. The track reached No. 38 in November 1994. On a subsequent re-release the song peaked at No. 6 in the UK Singles Chart in May 1995, Martin once again appearing on Top of the Pops as well as various UK and European TV shows in support of the song. Further mixes by Todd Terry and Brothers in Rhythm helped the song reach No. 1. It also topped the Hot Dance Music/Club Play chart and eventually reached the top 50 of the Billboard Hot 100 and the top 20 of Radio & Records magazine's CHR/Pop airplay chart (ranking #76 on the 1996 year-end chart). In February 1995, the Junior Vasquez mix of "True Moments Of My World" was being played in clubs, but was not released as her next single. Instead, "Running Around Town" was chosen and reached No. 29 in the UK, as well as hitting No. 1 on the club charts. Her solo album entitled Deadline For My Memories was planned for an Autumn release, but was delayed until 1996. It included several songs originally destined for Electribe 101's second album. The album was preceded by extensive press coverage including a number of magazine cover stories. Martin also guested on BBC Two's ...Later with Jools Holland performing two songs from the album: "Hands Up And Amen" and "I Don't Believe". The album was preceded by a third single, "Imitation Of Life", which reached No. 29. A video for the single was filmed in the docks and bars of Hamburg and featured members of Billie's family and friends. Deadline for My Memories was released at the end of January. Two further singles were released from the album: "Space Oasis", and the ballad, "You And I (Keep Holding On)". TV appearances continued, including a live MTV