Following the recent success of her highly praised Netflix movie BirdboxSandra Bullock is putting work on the back burner to spend quality time with her family! On Tuesday, March 5, the 54-year-old actress was spotted in New Orleans with her boyfriend, Bryan Randall, and her two kids, Louis Bardo Bullock, 9, and Laila Bullock, 7, at Louis Armstrong International Airport.

Sandra and her loved ones took a break from their hectic Hollywood lives to celebrate Mardi Gras in the cultural city — how fun! We bet the sweet family trip was especially important to the Miss Congeniality star because her beloved father, John W. Bullock, recently passed away at age 93 last September.

Following John’s death, a source told Us Weekly that Sandra’s boyfriend, Bryan, had become “her rock.” The insider explained, “[Bryan] has been a constant source of support … Bryan makes her feel safe and completely takes care of her,” adding that although “it’s a sad time” for Sandra and her brood, the actress has been “surrounded by Bryan, the kids and her family.”

Scroll down to see the new photos of Sandra with Bryan and her adorable kids!