R&B singer Robin Thicke and his smokin’ hot wife, actress Paula Patton, spent a relaxing afternoon together on the beach in Miami yesterday (Sun. Jul 10).

The pair are currently in town for the American Black Film Festival, where Paula (who currently stars in “Jumping the Broom”) talked about a couple of her upcoming film features.

“I have Mission: Impossible — Ghost Protocol coming out Sept. 21, and working with Tom [Cruise] was the best experience. There is a reason he is one of the best movie stars ever, because he works so hard and he is so kind to everybody. I learned a tremendous amount working with him,” she told The Root.

Check out over a dozen pics of the Thickes showing off their beach bods in Miami below!