We spotted Miley Cyrus and Liam Hemsworth enjoying dinner at Nobu in Malibu amid rumors that they might have already said I Do at a secret ceremony over New Year's.