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