Rebecca Gayheart played with baby Billie at a park in LA on Tuesday.