Загадочный певец, исполняющий песни с восточным флером, по задумке родителей должен был стать военным, но у Александра Махонина были другие планы на жизнь. Псевдоним подсказала любимая Александр увлекался музыкой с детства, с 1988 по 1990 годы был лидером группы «Аспект». Родителям увлечение сына не нравилось и они настояли на том, чтобы он поступил в военное училище. Так, в 1992 году будущий звезда танцполов стал курсантом Пермского высшего военного командно-инженерного Краснознаменного училища ракетных войск стратегического назначения имени Маршала Советского Союза Чуйкова...

Ни одна дискотека в начале двухтысячных не обходилась без душещипательных песен Мистера Кредо: под его хиты «К.Л.Е.Н» и «Медляк» танцевали во всех городах страны, хотя сам певец оставался один из самых загадочных исполнителей эстрады. На публике он появлялся исключительно в образе восточного певца, закрывая лицо и голову аравийской куфией и темными очками. Кто прячется за этими аксессуарами, не знал почти никто. Но, вопреки имиджу, в жизни у Александра Махонина не было связи с востоком: он родился в Украине, а позже семья мальчика перебралась в Свердловскую область...