The 'Oreo' singer shared a photo of himself yesterday, Sunday, April 17, 2016 snuggled up to a mystery woman.

“No days off,” he captioned their cute photo, leaving followers guessing who the lady is.

With this bold new step, Iyanya seems ready to take his love life to the public again after he deleted all photos of himself and Freda Francis except for a selfie of Ubi Franklin and Lilian Esoro which Freda photobombed on Instagram.

The rumour of their breakup started in January this year after he unfollowed her on the photo sharing platform.

Francis also left Instagram only to return weeks later saying that she went to find sanity.

Since then, the former couple have not been seen hanging out like they used to. Iyanya has also kept a low profile until hours ago when he shared the first photo of himself and a new woman.

Iyanya, 29, recently revealed plans on getting married this year but he disclosed he wants to keep it away from the prying eyes of the public.

Speaking to The Punch over the weekend, Iyanya said he wants to get married in 2016 but wants to keep it on the low.

Watch more on Iyanya in video below.