Straight Outta Stapleton, Staten Island, New York. A small waterfront community on Staten Island's North Shore. Horrmanns hill, The old Piers, Stapleton AC, R & H Brewery, Paramount Theater, Stapleton was the best neighborhood on S.I. in the 50s-60s.