Michael Strahan is back on the dating scene!

The 42-year-old retired football player-turned-media personality was recently spotted with Marianna Hewitt, an Internet makeup blog host and former beauty queen, in New York City.

In a video obtained by TMZ, the pair was seen together stepping out of Strahan's Bentley Monday night, Oct. 6, as they arrived at the Mercer hotel together. The two was with a woman believed to be Hewitt's friend.

At one point in the clip, Hewitt is seen taking the arm of the "Live! with Kelly and Michael" co-host.

The pair appears to be very familiar with one another, according to Daily Mail.

But sources told TMZ that there is nothing serious between the two yet, adding that that duo just went on a date.

If everything goes well between Strahan and Hewitt, this would be the first public relationship of the former NFL player since his engagement with Nicole Mitchell - Eddie Murphy's ex-wife - was broke off last August.

In 2009, Strahan popped the question to Mitchell on a beach in the Bahamas with a gorgeous canary yellow and white diamond ring, according to People.

"I have a great relationship and she's a great girl," Strahan, who is a father of four, told the magazine at the time. "I don't like to talk much about my private life, but I'm really happy."

In 2008, Mitchell opened up about her romance with Strahan. "When I got divorced, I said never again," she told People. "[But] Michael and I talk about everything, and we both love to travel, explore and laugh."

The couple ended their engagement citing their busy schedules as the reason.

"They love each other very much, but with the distance and work schedule it has been hard to maintain the relationship," a representative for Mitchell explained to People.

The sad news comes just one day before the ex-New York Giants defensive end was inducted into the Pro Football Hall of Fame.