"Their relationship is on steroids," a source tells Page Six of the new couple, who were first spotted in public together on Oct. 5 at Via Carota.