Seal was famously married to supermodel Heidi Klum for a decade.
But there may be a new love in the 54-year-old singer’s life, as he was seen cozying up to a petite brunette at LAX Sunday.
The Kiss From A Rose crooner smooched the mystery gal on the top of her head while she threw her arms around him lovingly.