Cedar is the debut EP from Doves, the first release from the band after the dissolution of their previous incarnation, Sub Sub. It was self-released on the band's Casino Records label (co-founded by Rob Gretton) on 9 November 1998 on limited 10" vinyl. The epic track "The Cedar Room" later became the band's first single from their debut album Lost Souls. Following the release of the Cedar EP, Doves briefly joined Badly Drawn Boy as his backing band.
In a 2000 interview with Duke University, drummer Andy Williams said of "The Cedar Room":
I wrote the verse lyrics and Jimi wrote the chorus lyrics. The Cedar Room was actually a room in a haunted house from when we were kids. The name just got stuck in my head. It's a very love kind of vibe.