LeAnn Rimes: Teeny Red Bikini!

While LeAnn, 28, walked on the beach, Eddie went shirtless and went paddle surfing!

“Happy 4th Of July!!!!! I hope everyone has a safe and blissful 4th w/ your family and friends,” LeAnn wrote on her Twitter account, adding, “Much love to all the men and women who fight and have fought for our freedom and to keep up safe. Happy 4th!”