Question: "Should I Go" samples Coldplay's song, Clocks, which was written for which album?

Context articles: Clocks (song)
Gravity (Embrace song)
Viva la Vida
Stop the Clocks (song)
Should I Go
U.F.O. (Coldplay song)
The Hardest Part (Coldplay song)
Shiver (Coldplay song)
Life in Technicolor II
Hurts Like Heaven

"Clocks" is a song by British rock band Coldplay.
 It was written and composed, as a collaboration between all the members of the band, for their second album "A Rush of Blood to the Head".
 Built around a piano riff, the song features cryptic lyrics concerning themes of contrast and urgency.
 Several remixes of the track exist and its riff has been widely sampled.
"Gravity" is the 2004 lead single from "Out of Nothing", the fourth album by English rock band Embrace.
 Written by Coldplay, the song was first performed live by that group in 2002.
 Ultimately, Coldplay frontman Chris Martin gave the song to Embrace, although Coldplay released their own version in 2005, as a B-side to the single "Talk".
"Viva la Vida" ( ; ] ) is a song by the British rock band Coldplay.
 It was written by all members of the band for their fourth album, "Viva la Vida or Death and All His Friends" (2008), and was released as the second single from the album.
 On the album, this song segues directly into the next track, "Violet Hill".
 "Viva la Vida" is Spanish for "Long Live Life" or "Live (the) Life".
 It is recognized as one of Coldplay's signature songs.
"Stop the Clocks" is a song by English rock band Noel Gallagher's High Flying Birds.
 Written by guitarist and vocalist Noel Gallagher in 2001, the song was originally recorded for the Oasis album "Don't Believe the Truth" in 2004, but was removed from the final track listing.
 When the band released a compilation of the same name, it was rumoured that the song would appear as a bonus track on the album, but as of 2009 (and the disbandment of Oasis) the song remained unreleased.
 A studio performance of the song, believed to be dating from the "Don't Believe the Truth" recording sessions, as well as a live version performed in May 2003, were leaked onto the internet on 6 May 2008 by an Oasis fansite.
 On 6 July 2011, it was announced that "Stop the Clocks" would finally be released on Noel Gallagher's debut solo album, "Noel Gallagher's High Flying Birds".
"Should I Go" is a song by American recording artist Brandy Norwood from her fourth studio album, "Afrodisiac" (2004).
 It was written by Walter Millsap III, his collaborative partner Candice Nelson, and mentor Timbaland, while production was helmed by the latter.
 "Should I Go" is built on percussive beats, syncopated handclaps and a piano riff that samples British alternative rock band Coldplay's song "Clocks", written by Guy Berryman, Jonny Buckland, Will Champion, and Chris Martin for their second album, "A Rush of Blood to the Head" (2002).
 Lyrically, Norwood as the protagonist openly talks about contemplating stepping away from the music business, admitting that she's trying to figure out where she fits in today.
"U.F.O." is a song by British rock band Coldplay.
 It was written by all four members of the band for their fifth studio album, "Mylo Xyloto".
 The album's opening track, "Mylo Xyloto" and "A Hopeful Transmission" are based on the chords from the second half of this song.
 After the song ends, the track includes a short instrumental section (reminiscent of "Prospekt's March/Poppyfields") that segues into the following track, "Princess of China".
 The track also features samples from a sample of Sigur Rós' "Takk...".
"The Hardest Part" is a song by British rock band Coldplay.
 It was written by all four members of the band for their third album, "X&Y".
 A piano-based ballad song, it begins with a piano melody, followed with electric guitar lines, that accompanies slow-tempo drumming.
 It was released on 3 April 2006 as the fourth single from "X&Y".
 The song was released as a radio-only song on United Kingdom radio stations.
 It appeared on the United States "Billboard" Hot Adult Contemporary Tracks chart and peaked at number 37, making it Coldplay's first appearance on that chart and helping establish moderate success at AC radio for future singles like "Viva la Vida", "Paradise", and "Every Teardrop Is a Waterfall".
 "The Hardest Part" also charted in Australia, Italy and New Zealand.
"Shiver" is a song by British rock band Coldplay.
 British record producer Ken Nelson and Coldplay produced the track for their debut album "Parachutes".
 Lead singer Chris Martin admitted that "Shiver" was written for a specific woman, from whom the media has generated several speculations.
 The song contains influences attributed to American singer-songwriter Jeff Buckley, whom Coldplay's early influences were drawn from.
"Life in Technicolor II" (properly spelled and written as "Life in Technicolor ii"), is a song by British rock band Coldplay and the first single from the band's 2008 EP, "Prospekt's March".
 The song is the full, vocal version of the instrumental song "Life in Technicolor" from Coldplay's fourth studio album, "Viva la Vida or Death and All His Friends".
 A promo CD single for the song was released in December 2008.
 The official single was released on 2 February 2009 on 7" vinyl and digital download.
 The single includes the previously unreleased and unheard track "The Goldrush", one of the few Coldplay songs featuring lead vocals by drummer Will Champion.
 It was nominated for two Grammy Award for the 52nd Annual Grammy Awards; "Best Rock Performance by a Duo or Group with Vocal" and "Best Music Video".
"Hurts Like Heaven" is a song by British rock band Coldplay.
 It was written by all members of the band and producer Brian Eno for Coldplay's fifth studio album, "Mylo Xyloto".
 The song was released as the album's sixth overall single on 27 July 2012.