The WNBA and WNBPA reached a verbal agreement on a new collective bargaining agreement in the early morning hours on Wednesday, with less than two months to spare before the season tips off on May 8.