Теодосий Спасов откри лично своята звезда на славата на церемония пред кино "Арена Младост".

Това е тринадесетата звезда на софийската Алея на славата, а Спасов е петият музикант, който получава това отличие след Лили Иванова, Васко Василев, Валя Балканска и Иво Папазов.

Това е поредното признание за родния музикант, признат за най-талантливия изпълнител на кавал в света. Той е почетен гражданин на Детройт, а през 2000 година списание "Нюзуик" го обявява за един от най-талантливите музиканти в света.

Работил е с прочутия режисьор Енио Мориконе, негова е музиката към родните филми "Граница" и "Гори,гори огънче".