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.''
Sia gets a string of Hollywood stars involved in her latest music video, a festive number entitled 'Santa's Coming For Us' from her newly released...
A startling new video has been unveiled by Alt-J to go with their newest single 'Pleader'.
Green Day have long been known for having political undertones in their music, and their new song 'Back In The USA' is no different.
The film is almost half an hour longer than 'The Force Awakens'.
The actress will no doubt be returning for the long-running FX series.
The film is expected to continue without Mendes' involvement.