Sterling spilte for første gang med David Bowie i 1991 og ble en del av hans band i 1992, og turnerte med Bowie i fjorten år helt til avslutningen av i 2004. I 2007 ble han medlem av The B-52s.