Hulk Hogan's New Lawsuit -- 'Fed Up' With Linda Bollea's Lying

Hulk Hogan has had it with his ex-wife, Linda Bollea, and her "non-stop lying" ... and that's why he's finally decided to sue her.

We spotted Hulk and his new wife at LAX yesterday, the day after he filed a defamation lawsuit against Linda. In her book, she claims Hulk abused her for years and had a homosexual affair with legendary wrestler Brutus "The Barber" Beefcake.