Звезде 90-х приписывали бурный роман с Аллой Пугачевой, несмотря на то, что они оба состоялись в браках. В 1993 году дуэтом знаменитости исполнили хит «Незваный гость», а в 2004-м Челобанов снял клип на песню «Ты вспомни», которую посвятил возлюбленной.