El video musical de "Walking Away" fue dirigido por Anthony Plant y muestra a K.One y Jason Kerrison caminando. K.Uno hacia adelante y Kerrison hacia atrás. La pareja se cruza y al final del video musical están donde comenzó el otro. [2]