UMO teki heinäkuussa 1994 merkittävän Euroopan-kiertueen Natalie Colen kanssa. Kuuden konsertin kiertue kattoi myös pari Euroopan merkittävimmistä jazz-festivaaleista: sveitsiläisen Montreux Jazz Festivalin ja espanjalaisen Vitoria-Gasteiz Jazz Festivalin, jonka konserttitaltiointi löytyy täältä. Kiertueen konsertit löytyvät täältä.

Natalie Colella oli mukanaan muutama oma muusikko ja oma kiertuehenkilökunta. Kiertueen musiikillisena johtajana toimi Charles Floyd.

Natalie Cole (Laulu)
Harold Jones (Rummut)
Jim Hughart (Basso)
John Chodine (Kitara)
Lanny Morgan (Saksofoni)
David Trigg (Trumpetti)
Terry Trotter (Koskettimet)
Catte Adams (Taustalaulu)
Julie Delgado (Taustalaulu)
Charles Floyd (Musiikillinen johtaja)

Natalie Cole & UMO
6.7. Jazz Fest Vienna, Wien, Itävalta
8.7. Kööpenhamina, Tanska
9.7. North Sea Jazz Festival, Haag, Hollanti
11.-12.7. Royal Festival, Lontoo
14.7. Vitoria-Gasteiz Jazz Festival, Espanja
15.7. Montreux Jazz Festival, Sveitsi
22.7. Monte Carlo, Monaco