 Jake Shears wrote "Mary" for his best friend, Mary Hanlon, who died in April 2006 from a brain aneurysm.The video for the single was released in October 2004 and was considered a curio by fans.It was seen as a spoof of "Rapunzel" and other children's fairy tales.