Allen performed two singles for each respective chat show – 'Our Time' for the Today Show and 'Hard Out Here' on the Tonight Show, both of which can be seen below. She also revealed Kanye West's reaction to the album's title, which is an obvious reference to 2013's Yeezus. West found it funny.

Visit NBCNews.com for breaking news, world news, and news about the economy