LeAnn Rimes & Eddie Cibrian: New York Bound

Leann Rimes smiles at fiance Eddie Cibrian while walking through Burbank Airport on Tuesday (January 18) in Burbank, Calif.

The two headed to the East Coast, where LeAnn will be performing on Thursday (January 20) in Verona, New York.

The 28-year-old country star is expected to hit the stage at the Turning Stone Resort Casino, before traveling to Ohio and Pennsylvania for more tour dates.

Check out LeAnn‘s full schedule on her website!