The couple was seen cuddled up while lounging on the deck of a yacht during their Memorial Day celebration in Miami last weekend.