The record marks the singer’s first record of all brand new material since the Grammy award winner Midnights.