Missing: Mark Schlegel, a Manhattan talent agent and married dad, went missing in Oradell, New Jersey, on Sunday

Police in New Jersey are searching for a 57-year-old Manhattan talent agent who went missing on Sunday after walking out of his home carrying a gift bag and never returned.

Mark Schlegel, a married father of two grown children, was last seen at around 3.30pm walking away from his house on Lenox Avenue in Oradell, New Jersey, and heading towards Soldier Hill Road, located just three blocks away.

According to police, Schlegel took off without his keys, phone or wallet.

Oradell Police Lt Victor Egg characterized the facts of this missing person case as 'very strange' and 'odd,' reported NJ.com.

Schlegel, who for years has worked at the Manhattan-based Cornerstone Agency, has no history of physical or mental health problems.

Police say he was last seen walking from his house on Lenox Avenue in the direction of Soldier Hill Road (pictured)

Globetrotters: Mark and his wife, Chris, had just returned from a trip to Scotland last week. This photo shows the pair at Queen's View

Parents: Mark and wife Chris have a grown daughter (center) and a son

Mark and his wife, Chris, had just returned from a trip to Scotland last week. Photos shared on his Facebook page show the couple happily posing at the picturesque Queen’s View overlooking Loch Tummel.

Schlegel is described as a white male standing at 5 feet 10 inches tall, weighing 165lbs, with blue eyes and gray hair.

He was last seen wearing a white collared shirt, light-colored shorts and boat shoes. CBS New York reported he was carrying a small gift bag, according to police.

Schlegel, a graduate of DePauw University with a degree in communications, has worked at Cornerstone Agency since 2002. He and wife Chris have a son and daughter.

Schlegel has worked at Cornerstone Agency in Manhattan since 2002. He has no history of physical or mental health problems

On Tuesday, police and fire units scoured wooded areas, yards and sheds in Oradell in search of Schlegel.

Anyone with information on his whereabouts is being asked to call the Oradell Police Department at 201-261-0200.