Auch musikalisch begibt er sich mit „Footsteps“ auf eine Reise: Zu seinen typischen Weltmusikklängen gesellen sich mit diesem Album vor allem jede Menge Soul und Tiefe. Akustisches vermischt sich hier mit Rhythmischem – am Ende des Albums überrascht Wally Warning mit der A cappella Nummer „Do It“. Seine warme und volle Stimme überbringt dabei immer seine Inspiration – die Botschaft der Liebe.

So hat sich im Laufe langer Wanderjahre ein Wally Warning Style entwickelt, der sich vor allem dadurch auszeichnet, dass er immer authentisch ist – niemals aufgesetzt. Ein multikulturelles Crossover, das aufhorchen lässt und in keine Schublade passt.