Livingstoneov oštar istup protiv američkog veleposlanika Roberta Holmesa Tuttlea uslijedio je nakon navodnog odbijanja osoblja američkoga veleposlanstva da plate pristojbu na vožnju središtem Londona uvedenu zbog zagušenosti prometa.
Američki State Department je ocijenio da su po Bečkoj konvenciji diplomati izuzeti od plaćanja takve pristojbi koja iznosi oko 14 dolara na dan. "SAD ne može biti oporezovan za svoj rad u Londonu", ustvrdio je glasnogovornik veleposlanstva Rick Roberts i dodao da je veleposlanstvo nakon mjeseci uzaludnih pregovora 1. srpnja odlučilo poduzeti "jednostranu akciju" i ne platiti.
Poznat po vrlo otvorenim istupima, Livingstone je uzvratio: "Dok britanski vojnici izlažu svoje živote za američku vanjsku politiku bilo bi vrlo lijepo kada bi oni platili prometnu pristojbu".
"Naći ćemo načina da ih dovedemo na sud ovdje ili u Americi. Nećemo im dopusti da izbjegnu obveze", rekao je Livingstone i dodao da je "ovaj novi veleposlanik trgovac automobilima i saveznik predsjednika Busha" te da je to "očito politička odluka".
Tuttle je dužnost veleposlanika preuzeo 14. srpnja 2005. godine a inače je partner u tvrtki Tuttle-Click Automotive Group, jednoj od najvećih organizacija za prodaju automobila u Sjedinjenim Državama.