Since Heidi Klum and Seal ended their marriage, the model has already stepped out in public with a new man who just so happened to be her bodyguard Martin Kirsten.
But her British ex-husband has yet to become official with another woman.
However, on arrival in Los Angeles from London, Seal was seen with a mystery lady… and she couldn’t be more different from Heidi.
This doesn’t mean his brunette traveling partner wasn’t pretty.
Wearing a black blazer, white T-shirt, grey jeans and a chunky patterned scarf, the mystery girl carried a duty-free shopping bag as she walked through customs.
Bieber style: Seal wore some low hanging harem pants similar to the one’s favoured by the pop prince
Her outfit was far less frivolous get up compared to the bikini-clad girl Seal was picture with earlier in the year.
The Newborn Friend singer on the other hand seemed to be taking fashion tips from pop prince Justin Bieber.
Wearing low slung harem pants and a leather biker jacket,Seal strutted through the airport like the rockstar he is.
Mobile phone in hand, and duty-free bag in the other he looked perky, no doubt the residual affects of performing at the Nobel Peace Prize Award in Oslo alongside Kylie Minogue, Jennifer Hudson and Ne-Yo.
A significant performance, for he was the only headliner from the European Union, this year’s Peace Prize laureate .
However his high could have been continued by the presence of this new lady, for when they jumped into the hired car together, his smile made him look like the cat that got the cream.