Taking a breather from of their busy lives with each other, Miley Cyrus and Justin Gaston were spotted out to dinner last night in Hollywood, California, March 31.

The “Hannah Montana” starlet and her model beau seemed keyed up as they entered the celebrity-popular Koi restaurant for a few Asian delicacies.

Tweeting through the mealtime, Miss Cyrus informs her Twitter fans precisely how she was feeling, “Eating sushi!  Omgosh California Rolls are from heaven!!! Praise GOD!”

Praising the server, Miley persisted, “My waiter at Koi looks like dude from HGTV!  Is it weird if I ask for an autograph?”