LeAnn Rimes fringe jeans heels jean jacket airport

We still can't believe these two are still together!

Leann Rimes and husband Eddie Cibrian caught a flight to NYC yesterday, and the couple looked like they had coordinated their outfits for their travel day!

The country cutie has been logging a lot of frequent flier miles lately! Just the other day, she was in Nashville before flying back to California, and now she's already on the East coast. That could be why her internal body clock is so screwed up!

"Here in the NYC! It's my bed time if I look at the clock but my body is on LA time. I think room service & some NBA is in order #jetlag," she tweeted upon her arrival.

Let's hope her trip doesn't include a visit to the recording studio! We all know how well her last album Spitfire did!