The couple was spotted enjoying a dinner date at Studio City sushi restaurant Kiwami in Los Angeles earlier this week, reported Entertainment Tonight.
According to the site which obtained a picture of the couple, Cyrus, 22, and Schwarzenegger, 21, looked content as they dined on the private patio at their corner table despite reports that their relationship was on the rocks.
He was pictured getting cozy with another woman during his vacation.
While Cyrus kept mum on the matter, he had addressed it on Twitter, "Omg. It's one of my best friends girlfriend... Would NEVER do anything against my GF.... Girls have guy friends and guys have friends that are girls...