Savo ryžtą Paulius Bagdonas įrodė dar būdamas paauglys. Tada vaikinas, iškėlęs gerokai už save sunkesnę štangą, tapo Marijampolės apskrities čempionu. Nuo to laiko Paulius stipriai pakeitė veiklos kryptį. Du dešimtmečius mokęsis muzikos, talentingas solistas netrukus debiutuos Kauno valstybinio muzikinio teatro scenoje Makbeto vaidmeniu. Panašu, kad išsigąsti iššūkių jis tiesiog neišmoko.