And they now seem to be comfortable enough in each others' company as Heidi was seen holding hands with her beau as they enjoyed a day on the beach on Tuesday, reports thesun.co.uk.
The 39-year-old stunned in a black and white tie-dye sun dress for the day. And she looked tanned and happy as she frolicked on the sand.
Pics: Prabhas, Tamannaah Bhatia at 'Baahubali 2' first look launch at MAMI
'Ae Dil Hai Mushkil' photos: Aishwarya, Anushka, Karan get candid at MAMI
Photos: Huma Qureshi, Neha Dhupia and other celebs at MAMI
Photos: Amy Jackson, Daisy Shah at Mumbai airport
Photos: Sridevi, Irrfan and other celebs at 'Mughal-e-Azam' screening