Paula Abdul and her new mystery boyfriend arrive on a flight at LAX airport in Los Angeles July 5, 2011. The 49-year-old looked comfortably in love.

Read more ...