Kat Dennings and Josh Grobin appear in public and showcase their new relationship.