Beyonce New Album, Single Release Date Next Year; Will Perform at 2014 Grammy Awards With Husband, Jay Z? Bey-hive fans can expect some new music from Beyonce next year, according to Columbia Records chairman, Rob Stringer.