If I remember right, it was always on the single (and there were both a radio edit with it and without) but not the album. Different versions on the album and the single.

Oh ok yeah I should probably have made this “album vs single) instead of “album vs radio”