Just downloaded that song and it's not it. I'm trying to recall something that might remind you of what I'm talking about but I really don't know the song too well....
I searched for Bowie and a song called "American Dream" came up by P Diddy featuring David Bowie. I'm thinking that this might be the one, but it would be the remix.
EDIT- Just did some searching for Mase. The remixed song's name is Been Around The World, but I'm not sure if this is the original name, the one that I'm lookin for.
EDIT2- Song's called lets dance. Guess I didn't really need you're guys' help afterall