I think INFP after watching the Letterman.
She's an IN because of the way she introspects when she tries to tell a story. She's too nice to be a T. And P... well. I don't think she has the soul piercing abilities of an INFJ.
She seems slightly immature for someone who's 26, but I can imagine this works well with an older man (gives him youthful energy).