In July he was seen yachting with a statuesque blonde, but Seal was out with a different fair-haired lady on Tuesday night.
The British singer was joined by the mystery woman at Kate Bush's Before The Dawn gig at London Hammersmith's Apollo.
The
pretty woman, who looked closer in age to 51-year old Seal than his
last lady friend, smiled as they headed into the west London venue.
New love? Seal steps out with mystery woman to attend the Kate Bush gig in London
Seal
wore a mint green leather jacket with a black T-shirt and trousers to
the show, and seemed to have brought a healthy snack too.
In a
carrier bag, the ex-husband of Heidi Klum brought a long a banana and
some of other things to eat, while his female companion carried a black
handbag with a gold chain.
After splitting from his wife of seven years, Seal had been dating actress Erin Cahill.
Bachelor: The singer has been seen with a couple of women since his split from Heidi Klum in 2012
Pretty lady: The blonde beauty looked excited to be seeing Kate at Hammersmith Apollo
Erin, 33, is most famous for starring in The Power Rangers TV series, and met the singer in March of last year.
But a few months later he was spotted enjoying a family holiday in Porto Cervi with a stunning blonde and his four children.
Heidi
herself is currently dating a younger man, art dealer Vito Schnabel,
who she has been enjoying a relationship with since Spring.
Free pass: Looks Amanda Holden didn't have to pay for a ticket judging by her event sticker on her jacket
Date night: Eliza Doolittle attended the gig with her bearded boyfriend
MailOnline have contacted Seal's representatives for comment.
The singer wasn't the only one appreciating Kate Bush's ethereal tones on Tuesday night.
Eliza Doolittle arrived hand-in-hand with her boyfriend for the gig, while Amanda Holden was joined by her husband Chris Hughes.
Ant and Dec also had a lads' night out to enjoy the sold out show.
Tuesday Night Takeaway: Ant and Dec arrive for the show
