The girls celebrate their new found romances, but it's Kelly and Sandy that find the celebration to be more fitting for the bedroom