Der Schauspieler aus Royal Tenenbaums und die Almost Famous Schauspielerin wurden in der Stone Rose Lounge des Sofitel Hotels in Los Angeles zusammen gesichtet, während sie sich auf der After-Party zu Luke Wilson's neuem Film The Wendell Baker Story amüsierten – sie tanzten, küssten und scherzten.

Schon an Kates 28ten Geburtstag am 19.April konnte das Paar sich in New York vor den Paparazzi nicht verstecken und auch nicht bei einem intimen Mittagessen in einem Restaurant in Santa Monica.
Die zwei sind seit 2006 zusammen, gefunkt hat es angeblich bei den Dreharbeiten zu You, Me and Dupree.