The couple have been seen gettin' frisky all over Miami. P. Diddy is more than twice Kate's age. Oh Snap!