Alomar spilte på Bowies neste album, i 1976 og den påfølgende turneen. På denne tiden skrev Alomar, Bowie og Iggy Pop sangen «Sister Midnight» som Bowie fremførte under turneen i 1976. Sangen ble senere innspilt av Bowie og Iggy Pop og var åpningssporet på Iggys album i 1977. Sangen ble omskrevet av Bowie og ble innspilt av han som «Red Money» og utgitt på albumet i 1979. Alomar spilte gitar på Bowies «Berlin Trilogy» — i 1977, i 1977 og . Han skrev også låtene «The Secret Life of Arabia» fra og «DJ» fra sammn med Bowie og Brian Eno. På «Boys Keep Swinging» spilte Alomar trommer. Han spilte på begge Iggy Pops Bowie-produserte album i 1977, og . I 1978 var han med Bowie på -turneen som resulterte i konsertalbumet .