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.
Spotted: Virat Kohli, Anushka Sharma and other celebs at Mumbai airport
Photos: Salman Khan's 'special friend' Iulia Vantur at a song launch
Photos: Hrithik Roshan, Anushka Sharma, other celebs dazzle at event
In Pictures: Sex scandals involving Indian politicians
Photos: Abhishek Bachchan and Farah Khan at Boman Irani's birthday bash