"Martian Man" is a song written by Lynsey de Paul that was destined to be a track on her 1976 album Before You Go Tonight (aka Take Your Time), but was shelved as part of a legal dispute with former manager Don Arden.
Although the dispute was solved in de Paul's favour, the album was first released in 1990 in Japan. It finally appeared internationally as a track on her 2013 anthology, Into My Music. De Paul explained that the ethereal song is about former boyfriend and zany musician Roy Wood, hence the strange lyrics about a woman who falls in love with a stranded Martian. "He came to collect me at my flat and he's dyed his hair green - thought he looked like a Martian", she said in the booklet to her "Into My Music" album. In 1996, the ex-All About Eve singer, Julianne Regan, released an electronic version of the song that was approved by de Paul, as a track on the extended play CD The Milkman by Regan's group, Mice, which reached No. 92 on the UK Singles Chart in May that year.