Alomar var med på første del av Bowies -turne fra september 1995 til februar 1996. Turneen ble ikke noen god opplevelse for Alomar, og han ble ikke med da turneen fortsatte i september 1996. Han returnerte likevel til Bowie for å medvirke på låtene «Everyone Says 'Hi'» fra i 2002 og «Fly», et bonusspor fra i 2003.