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.
Birthday special: 14 Bollywood actors who made it big on TV
Photos: Vaani Kapoor, Poonam Pandey, Sana Khan at fashion event
Photos: Rishi Kapoor, wife Neetu, daughter Riddhima at book launch
Photos: Sunny Leone, Shraddha Kapoor, Shriya Saran at Mumbai airport
How Angelic! 10 stunning pics of birthday girl Angelique Kerber