Here's a photo of Jamie (with Grace Park) from the taping of the Letterman episode on March 17th (pic from Wireimage)
Don't worry, you didn't miss the airing. It airs on the 19th but they filmed it on the 17th.
Thanks to
nnaylime for her post on
battlestar_blog for the heads up on the photos.
EDIT: There are more photos over on GETTY IMAGES.