Aha! It's Coldplay's "Talk".

[sylvar]

According to The Kraftwerk Influence: Samples, it "uses the main melody from Computer Love. Apparently they wrote a personal letter to Ralf and Florian to request permission and got it."

Kraftwerk's "Computer Love":

Coldplay's "Talk":

Most humble apologies for confusing Coldplay and the White Stripes, to fans of either.

And to think, it's only three years after Coldplay released the album with "Talk" on it...

Comments

[discogravy.livejournal.com]

the getting the sample story is a slightly better than just "they got permission" -- quoting wikipedia:

The band is notoriously reclusive; providing rare and enigmatic interviews, using life size mannequins and robots to conduct official photo shoots, refusing to accept mail and not allowing visitors at the Kling Klang Studio. Another notable example of this eccentric behaviour was reported to Johnny Marr of The Smiths by Karl Bartos, who explained that anyone trying to contact the band for collaboration would be told the studio telephone did not have a ringer, since during recording, the band did not like to hear any kind of noise pollution. Instead, callers were instructed to phone the studio precisely at a certain time, whereupon the phone would be answered by Ralf Hütter, despite never hearing the phone ring. Chris Martin, lead singer of UK group Coldplay, anecdotally recalled, in a late 2007 article in Q about Kraftwerk, the process of requesting permission to sample the melody from the track "Computer Love" in its 2005 release "Talk" from its album X&Y. He recalled writing them a letter and sending it through the lawyers of the respective parties and several weeks later receiving an envelope containing a handwritten reply that simply said yes.

As an aside, make the effort to find some Señor Coconut songs from the album "El Baile Aleman". It's kraftwerk covers done as done by a latin jazz band (well...it's entirely made of samples of latin jazz musicians).
clicky just to see the cover, it's worth it.