В Новосибирске Дементьев, являющийся уроженцем Алтайского края, изестен организацией гастролей звезд. Как отмечается в СМИ, Дементьев был задержан в апреле 2003 г. после того, как два 11-летних мальчика, приехавших из города Белово (Кемеровская область) в Новосибирск, сообщили о том. что они подверглись развратным действиям со стороны Дементьева.
Происшедшую историю газета "Вечерний Новосибирск"описывает так: "Двое друзей приехали в Новосибирск из Белово Кемеровской области, чтобы покататься в метро. Там дети познакомились с незнакомым мужчиной, который предложил сходить к нему домой. Подростки прожили у Александра десять дней, затем вновь оказались на улице, а после в приюте для несовершеннолетних в разговоре с психологом рассказали о наклонностях ди-джея. Так о преступлении стало известно милиции... При обыске на квартире ди-джея сыщики обнаружили восемь видеокассет порнографического содержания и 51 фотографию с изображениями обнаженных детей. Кстати, процесс был строго закрытым. На суд не пустили не только журналистов, но даже родственников подсудимого. Ди-джей полностью признал свою вину и заявил: дескать, не виноватый я - так получилось, просто ориентации другой. Во время процесса Александр Дементьев вел себя спокойно, без истерик, и это единственное, чем он вызывал симпатию. Внешне, кстати, ди-джей не из тех мужчин, которые нравятся женщинам".