The superstar confirmed her upcoming twelfth album during a teaser for the upcoming special episode of 'New Heights' on Wednesday.