How does Justin Bieber come down from the high of performing a sold-out show at Madison Square Garden? On Wednesday, the Biebs followed his concert by taking Selena Gomez out for a late-night date to play video games and ride roller coasters in Times Square.

According to a source quoted by Us Weekly, Bieber and Gomez arrived "arm in arm" at midnight at Dave & Buster's, the famous restaurant and arcade, where they played "a bunch of games," including a Daytona racing game and the Super Shot basketball challenge, and rode an indoor coaster.

"They were arm in arm the whole time, and even stole a kiss here and there," the source said. "They definitely seemed happy and in love and had a great time." Sel had earlier witnessed the MSG concert from backstage. It sounds like these two lovebirds are officially all the way back to couple status, doesn't it?

Rumors of the end of Jelena spread earlier this month, with stories of Bieber flirting with Victoria's Secret models and Gomez blocking him from her phone. But then they were spotted holding hands after the American Music Awards and went on a dinner date two weeks ago.

During his recent interview with Oprah Winfrey, filmed before the relationship drama began, Bieber said of Gomez, "I am all about genuine people, and I feel like she's just one of the most genuine people. She just has a good heart. And I can talk to her about anything."

Watch the Beauty and the Beat Video