The 50-year-old singer - who split from his supermodel wife Heidi in January 2012 after almost seven years of marriage - was spotted attempting to flirt with the blonde bombshell at a neighbour's party in Pacific Palisades, California, but after his romantic efforts were rejected, he walked away with a plate of tacos instead.
A source told the New York Post newspaper: ''Seal showed up at 11:30 pm alone after all the kids and families left, but he was there to hit up a blond Klum look-alike who's a yoga instructor. But she rebuffed him, and he left with a plate of tacos.''
Heidi - who raises Leni, nine, Henry, seven, Johan, five, and Lou, three, with Seal - has been dating her bodyguard Martin Kristen since last September, but has previously admitted she'll keep an amicable relationship with the British musician for the sake of their children.
The German beauty said: ''I cherish all of the great memories Seal and I created together over the years. Our separation was based on issues between the two of us.
''Seal has moved on and so have I. My priority has and continues to be protecting and providing for our children.''