This song is included in the Sonic the Hedgehog Music Pack.

Purchasing the Sonic Music Pack will make this song available in the song selection menu for Rhythm Game Mode and Party Mode.

More details on the official game page of Reach for the Stars (Re-Colors) ...