В 2011 году не менее обсуждаемыми отношениями Баскова стал роман со знаменитой балериной Анастасией Волочковой. Артисты вместе появлялись на всех светских мероприятиях, вместе летали на отдых. Однако публика считала эти отношения больше пиар-ходом, чем искренними чувствами. Через два года и этот роман сошел на нет. Несмотря на то, что причиной расставания стал новый роман балерины, бывшим возлюбленным удалось сохранить дружеские отношения.