Robin Thicke & Paula Patton: Miami Mates!

Robin Thicke and his wife Paula Patton spend some relaxation time together on the beach on Sunday (July 10) in Miami, Fla.

The 36-year-old shirtless singer and the 35-year-old bikini-clad actress swam in the ocean before relaxing on chaise lounges next to each other.

Robin and Paula are in town for the American Black Film Festival, where Paula spoke to The Root about her upcoming plans.

“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 said.

20+ pictures inside of Robin Thicke and Paula Patton on the beach…