From the 2004 Channel 4 (UK) promo for Lost.



(Naveen at about 0:07, 1:06, 1:20 and a few spots at the end.)

Naveen Andrews, Maggie Grace, and Ian Somerhalder at the 12th annual Screen Actors Guild awards (2006).

Naveen Andrews and Maggie Grace at the Breakthrough of the Year Awards
Music Box at the Fonda Theatre
4 December 2005
Source: Carlost

With Maggie Grace at the Breakthrough of the Year Awards in 2005.
Photo by P. Grant.

Kiss Week...

Naveen with Maggie Grace in Lost.

Breakthrough...

Breakthrough of the Year Awards, 2005
Photo by Grant/WireImage

Mwah!

Kissing Lost co-star Maggie Grace at the 2005 Breakthrough of the Year Awards

Emmy time...

Naveen with Lost co-stars Dominic Monaghan and Maggie Grace at the 57th Annual Emmys
18 September 2005

Naveen & Maggie

TV Guide photoshoot outtakes with Maggie Grace, ca. 2005.

Breakthrough

Naveen presented an award to Maggie Grace at the Breakthrough of the Year Awards (given by Hollywood Life Magazine) on 4 December 2005. Here's a quick interview they had after the show:




Source: www.metacafe.com

With Maggie Grace

Naveen with Maggie Grace on the Lost set (Season 1).

Naveen has always had a great admiration for Maggie and her talent. He was very sad when she left the show partway through Season 2 of Lost. They have remained very good friends, though!