The 40-year-old German-born American model was spotted wearing a black maxi dress and sunglasses with her boyfriend in Santa Monica, where they went for a lovely light breakfast together, before taking a casual stroll in summer sun, the Mirror reported.
Klum ended her 7-year-long marriage to musician Seal and started dating Kristen this year.
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