The U.S. Coast Guard is searching the Gulf of Mexico for a woman who fell off the Carnival Liberty cruise ship early Friday morning Carnival officials told KHOU Houston that video footage shows 33-year-old Samantha Broberg falling overboard at around 2 a.m. on Friday The Liberty departed from Galveston, Texas on Thursday  for a four day cruise to Mexico