Pete Davidson Dating Outer Banks Star Madelyn Cline

Pete Davidson is back on the dating scene after a brief hiatus ... and he already has a new girlfriend -- Outer Banks star Madelyn Cline. Sources close to the "Saturday Night Live" alum tell TMZ ... Pete and Madelyn are officially an item, although…