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.
Photos: 'Dangal' girls Sanya Malhotra, Fatima Sana Shaikh's dinner outing
Photos: Salman Khan, Daisy Shah spotted at the Mumbai airport
Photos: Rakhi Sawant to play Honeypreet in Ram Rahim biopic
Photos: Arvind Kejriwal asks Kamal Haasan to join politics
Photos: TV actress who played goddesses on the small screen