Zoe as Andrea with Orlando Bloom as Shy Credit: Yari Film Group

Orlando Bloom and beautiful Zoe Saldana have "hooked up" before..in a sense. She was a feisty and cute female pirate sailing the Caribbean on The Black Pearl. Now the duo gets much more up close and personal as thwarted young lovers in the Cayman Islands dramaHaven. Zoe has more real-life Caribbean experience having spent her young years in the Dominican Republic. You might have seen graceful and verbal actress as the airport guard Tom Hanks tried to fix up in The Terminal or as the girl who made Nick Cannon's heart go boom in Drumline and Ashton Kutcher yell "Guess Who".

For our chat in Beverly Hills, Zoe wore a very cute Rebecca Taylor top; black lace and brown with yellow flowers over jeans. Her long, gold filigree earrings sparkled when she moved her head. We had been waiting a while for her. Hummm, what is keeping her? Zoe rushes in. Why was she late?

Zoe: Right now, at this point in my career, I just go where I'm told and sit where they tell me. We never know what's going on. We've been doing TV. Orlando may be grabbing a bite to eat because we were working and didn't get anything. They took my mac and cheese away. [we go "awwwww"]

TeenHollywood: Didn't you grow up in the Caribbean?