It seems like Ariana Grande and her new boyfriend Nathan Sykes are moving past the cheating rumors alleged by her ex Jai Brooks and stepped out for a romantic date night.

The young couple was spotted out in London on Wednesday enjoying a romantic night out at Sushi Samba.

As the new couple made their way into the restaurant they held tight to one another with their fingers interlocked. "The Way" singer wore a cold weather coat over what looked to be a soft pink mini dress with matching pumps. She accessorized with a grey hat and her signature red Kabbalah bracelet.

[For photos of Ariana Grande and Nathan Sykes enjoying their London date night click HERE]

Meanwhile her boyfriend Nathan Sykes wore a more laid back look donning a grey v-neck and black skinny jeans.

Following their exotic fusion dinner Grande decided to plant a sweet kiss on her boyfriend's cheek, according to the Daily Mail. Clearly enjoying her date night the singer posted a photo of herself at dinner on her Instagram account.

Earlier this week the "Baby I" singer's ex-boyfriend Jai Brooks accused her of cheating on him with Nathan Sykes in a lengthy Twitter rant.

He wrote, "Yes I was cheated on. Yes it does suck. Yes I was left for another man." He continued, "I happen to be one of those people and I'm in a situation where I am constantly reminded of it every day. Like anyone who has been cheated on, it has been tough for me but I'm finally ready to move on."

He added, "Nathan may be a top bloke or a sweet person, but what he did was just completely wrong. He interfered with my life and did not respect my relationship, his actions caused me to not be able to sleep at night and not see the world as a beautiful place.

"Nathan if you read this, when you hold her hand you better hold it tight because you are holding my world. I do wish you two happiness and a good life and hope everything works out."

However, 20-year-old Grande wasn't too happy with Jai Brooks' "lies" and decided to respond to the YouTube sensation but did not address him by name.

She wrote, "Woke up this morning in complete and utter shock... I guess I shouldn't be so surprised...You said to me if I didn't come back to you, you'd make me look bad to the entire world... I'm no longer afraid of you or your lies anymore."

She added, "I'm going to be the lady my mother raised and carry myself with class and dignity... But I will never be any man's press opportunity... Girls... RESPECT YOURSELVES. Keep your head held high and speak only kind words.

Know your truth... no one can ever take that away from you."

She continued, "It's always ok to defend yourself. My fans know what kind of person I am. Never let any man discredit u or the values you were raised with...I'm finally happy. Words can't hurt me anymore."