Jun Senoue and Kenichi Tokoi on Sonic Adventure Original Sound Track:

Invincible …No Fear!

Senoue: For the invincibility music this time, the riff of Sonic’s theme is the motive. This music was also made at the same time as track 9 [Hey You! It’s Time to Speed Up!!!], so it interweaves the phrase of Sonic CD with the bell. Look, you can sing, “Toot toot So~nic War~rior~.” The bass is too cool!! It lives nearby, though.

Tokoi: The sort of jingles like invincibility and quickstep was the task at the very end, wasn’t it?

[Source]