Kris Humphries has been spotted on a lounger in Miami Beach with his rumored new flame, a woman who had…