Rebecca Gayheart & Her Traveling Tot

New mom Rebecca Gayheart cuddled her adorable 2-month-old daughter Billie Beatrice as the pair, along with dad Eric Dane, were spotted at Los Angeles International Airport today (May 6).

The Grey's Anatomy star and his gorgeous girls cover the current issue of US magazine. Calling fatherhood a "life changing" experience already, the doting dad says,

It changes how you look at things and how you feel about things. I like to think of myself as an artist - but now I'm working for my kid. Now I'm a father. I've got a lunch pail, I go to work and I come home and I make sure my kid is taken care of, and I make sure my wife is take care of."