"All Good Things" was conceived near the end of the recording of Loose. Furtado was at the 2005 MTV Video Music Awards ceremony, which was held in Miami, Florida in August, when she bumped into her old friend Chris Martin, who had been performing with Coldplay.
The creation of "All Good Things" coincided with Furtado's encounter with Chris Martin at the 2005 MTV Video Music Awards ceremony in Miami, Florida during August.