Пре Марије Вељковић, Растко Јанковић волео је ову певачицу

Међутим, ово није прва популарна дама са којом је Растко био у вези. Пре водитељке, глумац је уживао у љубави са певачицом Јеленом Лаловић, познатијом као Јеллена. Марија Вељковић је на свом Инстаграм профилу објавила заједничку фотографију са глумцем и додала опис: "Подршка и љубав". Његова претходна веза са певачицом Јелленом, због које се у једном периоду нашао у центру пажње јавности, трајала је три године, након шега су се разишли. "Моја и Јелленина веза