Justin Bieber holds hands with wife Hailey at Sushi Park in WeHo... after teasing new song Honest

The 28-year-old Grammy winner let out a big yawn as he rested his head against the 25-year-old IMG Model's head while they looked out from the restaurant's second floor bal…