The first meeting turned into a steamy underwater glimpse