In January 2000, Doves performed "Cedar Room" live on "Later With Jools Holland," a notable period for the band as they were promoting their debut album, "Lost Souls," released in April 2000. The band, originally formed from the remnants of Sub Sub, showcased their signature blend of atmospheric rock and introspective lyrics during this performance, which contributed to their growing recognition in the British music scene. "Lost Souls" was well-received, helping to establish Doves' sound and aesthetic, characterized by lush instrumentation and emotive vocals. An interesting aspect of this live performance is the way it captures the raw energy and authenticity of Doves, which resonated with audiences and laid the groundwork for their future successes, including subsequent albums that solidified their place in the alternative rock genre.