Deniz Akkaya'nın, Aleko Promodis adlı Yunanlı bir işadamıyla birlikte olduğunu açıklaması, ancak buna rağmen sevgilisiyle birlikte görüntülenmekten ısrarla kaçması akılları karıştırdı. Bir havayolunda yönetici olan 38 yaşındaki Aleko Promodis ile ciddi bir ilişki yaşadığını, hatta sevgilisiyle aralarında nişan yüzüğü taktıklarını açıklayan Deniz Akkaya'nın, aslında bir başka sevgilisinin olduğu iddia edildi. Ünlü mankenin gerçek sevgilisini gizlemek amacıyla Promodis'i paravan olarak kullandığı konuşuluyor.