Being the best-known song of the film, it is sometimes referred to as "The Wicker Man Song", although the film contains many other songs. The film tells the story of an upright Christian police officer investigating the disappearance of a young girl, the search for whom leads him to a remote Scottish isle inhabited by pagans. While staying at the Green Man pub, Sergeant Howie (Edward Woodward) is roused from prayer by the landlord's daughter Willow, played by Britt Ekland, who sings this rather erotic ballad (while completely naked) through the adjoining wall of their separate bedrooms. The song is an attempt to seduce Howie by alluding to Willow's sensuality. The lyrics are as follows, according to HotLyrics.net, "Heigh ho! / Who is there? / No one but me, my dear. / Please come say, how do? / The things I'll give to you. / A stroke as gentle as a feather / I'll catch a rainbow from the sky / and tie the ends together. / Heigh ho! / I am here. / Am I not young and fair? / Please come say, how do? / The things I'll show to you. / Would you have a wond'rous sight? / The midday sun at midnight. / Fair maid, white and red, comb you smooth and stroke your head. / How a maid can milk a bull! / And every stroke a bucketful."  The music is played by the band Magnet. According to the film's associate musical director Gary Carpenter, the screen version was sung by Rachel Verney (although some have believed that it was sung by the Scottish jazz singer Annie Ross). There are two different album versions of The Wicker Man soundtrack. The 1998 version released by Trunk Records features the film version of the song. The 2002 version released by Silva Screen features an alternate recording in which Lesley Mackie (who played Daisy in the film) sang to the same backing tracks.
According to Paul Giovanni, "The idea for the song was completely original with me -- there was no indication of what it was to be in the script except a couple of lines of absolute filth" (sourced by screenwriter Anthony Shaffer from various anthologies of lyrics that would be appropriate to spring pagan festivals). "The main thing is in the rhythm, and we used all of the old twangy instruments in there". One couplet in the song is adapted from a poem by George Peele, part of his play The Old Wives' Tale (printed 1595). Another may be taken from a verse of the Elizabethan-period drinking song "Martin Said To His Man" (or may since have been added to it).
The song has been covered several times, notably as "How Do", on the Sneaker Pimps' 1996 album, Becoming X. This version also appeared in the 2006 horror film Hostel and the 1997 Spanish film Abre Los Ojos.
Other covers include:
- A version by Daniel Licht for the 2012 Konami video game Silent Hill: Downpour
- A version by The Mock Turtles on their 1991 album Turtle Soup
- A version by Nature and Organisation on the 1994 EP A Dozen Summers Against the World and the 1995 LP Beauty Reaps the Blood of Solitude with vocals by Rose McDowall.
- A version by the indie band Milky appears on the compilation "Songs For The Jet Set 2000"
- A version by the British rock band Doves on their 2003 Lost Sides album
- A version by Faith and the Muse on their 2003 album The Burning Season
- A version by Seafood on the 2004 album As the Cry Flows
- A version by the French pop band Autour de Lucie titled Island with alternative lyrics on the 2004 album L'Echappée Belle
- A version by Isobel Campbell on her 2006 album Milkwhite Sheets
- A version by Anna Oxygen on her 2006 album This Is an Exercise
- A version by U.K indie dance group The Go! Team, appearing as a bonus track on their 2007 album Proof of Youth
- A version by Damh the Bard on his 2008 album The Cauldron Born, this time turning it into a duet and adding an evocative electronic rhythm
- Another version by Kelli Ali, formerly Kelli Dayton of the Sneaker Pimps, on her 2009 LP Butterfly
- "Paul Giovanni Lyrics: Willow's Song Lyrics". HotLyrics.net. 2007-05-06. Retrieved 2011-08-16.
- Gary Carpenter (2000), The Wicker Man: Settling the Score
- An interview with Lesley Mackie, www.wicker-man.com, 2006
- David Bartholomew (1977), The Wicker Man, Cinefantastique vol 7, no 3
- George Peele, The Old Wives' Tale, Sc. 12: "Fair maiden, white and red / Comb me smooth and stroke my head". 
- The verse is not included in Thomas Ravenscroft's Deuteromelia (1609); but does appear on Christopher Hogwood's recording Music from the time of Elizabeth I (1992). On The City Waites' disc How the World Wags (Hyperion, 1980), it is said to have been taken from a singer in a present-day folk club : "I saw a maid milk a bull. Fie, man, fie. / I saw a maid milk a bull, who's the fool now? / I saw a maid milk a bull, at every pull a bucket full. / Thou hast well drunken, man, who's the fool now?"