"Walking in Memphis" fue otro video popular con alta promocion en el canal de television VH1 y varias presentaciones en el TOP (top of the pops).