В соцсетях появилось видео, снято в одной из московских гостиниц в 2005 году, когда Алексей Арестович приезжал в столицу России по делам. На видео видно, что политики не против развлечься с «мальчиком по вызову».