In 2013, he was spotted out with a fan, claiming to be just an old friend.

The couple has apparently been spotted out with the child near their L.A. home.

Penn had previously been spotted out with model Petra Nemcova in 2008.

Hough is an avid animal lover and can often be spotted out with his rescue dog Romie.

Since then, Lohan has been spotted out with 24-year-old Spencer Guilbert.

The actress was spotted out with friends as it came out she had moved next door to her ex, Samantha Ronson.

Since filing for divorce last month, she's been spotted out with Suri, getting ice cream and shopping at Whole Foods.

Justin Timberlake spotted out with Olivia Wilde

Meanwhile, Romo was spotted out with a group of friends at L.A. hotspot MyHouse.

While Jon Gosselin has been spotted out with more than one woman since splitting from his wife, Kate Gosselin is not ready for romance.

Toward the end of last week, Liam flew home to his native Australia, where he's since been spotted out with family and friends, according to the Daily Mail.

Nothing odd about that, except Clint Eastwood has recently been spotted out with Fisher's ex-wife Erica Tomlinson-Fisher.

"Vampire Diaries" star Nina Dobrev was spotted out with her reported beau 28-year-old professional dancer Derek Hough this weekend.

Lohan has been spotted out with Ronson in clubs and restaurants in Chicago, New York and Los Angeles.

The singer was spotted out with Wilmer Valderrama on Saturday night, surprising onlookers by getting close at L.A. hot spot Wonderland.

The handsome actor was spotted out with his new lady friend hand in hand, and to make it even more sugary sweet, Jake's mom tagged along as their third wheel.

She was spotted out with her ex-boyfriend, French Montana, and her pal, Malika Haqq, at The Nice Guy in West Hollywood.

Cooper, who was with Renée Zellweger for two years until their split in March and has been spotted out with Jennifer Lopez in recent months, says he's a "single 36-year-old male."

Since parting ways, Kutcher has gone public with new girlfriend Mila Kunis, and Moore has been spotted out with Pink Taco restaurant chain owner Harry Morton, 31, reports People.

Global Goss: Beyonce's hair a fan favourite, Amanda Bynes placed on mental health hold in hospital, Sasha Baron Cohen drops out of Queen biopic, Jane Lynch spotted out with ex-wife and John Legend and model girlfriend set to wed.

He was recently spotted out with Lost in Translation star Scarlett Johanssen, and was also spied openly kissing actress Winona Ryder.

Naomi and conman Christophe Rocancourt on the red carpet in Cannes Naomi Campbell has been spotted out with one of the celebrity world's most notorious conmen.