Entertainment Music 'It's Coming': Christina Aguilera Promises New Album Is on the Way After Over 5 Years Fans have been waiting for a new album from Christina Aguilera for years, and now, the 37-year-old pop star promises that "it's coming" By Dave Quinn Dave Quinn Dave Quinn is a Senior Editor for PEOPLE. He has been working at the brand since 2016, and is the author of the No. 1 New York Times best-selling book, Not All Diamonds and Rosé: The Inside Story of the Real Housewives from the People Who Lived It. People Editorial Guidelines Published on January 23, 2018 08:15AM EST Fans have been waiting for a new album from Christina Aguilera for years, and now, the 37-year-old pop star promises, “It’s coming, bitches.” On Monday night, Aguilera let her fans know that new music was imminent in a message on her Instagram Story. The news came attached to a popular meme that showed the “Come on Over (All I Want Is You)” singer’s star on the Hollywood Walk of Fame, flanked with a Post-It note asking, “Dear Christina Aguilera, Where the f— is the new album??” Christina Aguilera Instagram Aguilera hasn’t released a new studio album since 2012’s Lotus. That record, her seventh, spawned the singles “Your Body” and “Just a Fool” — the latter a duet with Blake Shelton. Lotus peaked at No. 7 on the Billboard 200, and went on to become one of Aguilera’s lowest-selling records. Though she hasn’t put out a full album, there have been singles. In 2013, she guested on Pitbull’s “Feel This Moment,” Mexican singer Alejandro Fernández’s cover of “Hoy Tengo Ganas de Ti,” and A Great Big World‘s “Say Something.” That same year, she recorded “We Remain” for The Hunger Games: Catching Fire soundtrack. Steve Jennings/Getty She also appeared on a remixed version of Lady Gaga‘s 2014 single “Do What U Want.” In June 2016, Aguilera released “Change” — a song dedicated to the late Christina Grimmie and the victims of the Orlando nightclub shooting. Two months later, she dropped a disco song called “Telepathy” for the soundtrack of Netflix’s The Get Down. RELATED VIDEO: Lifetime Achievement Award Winner Diana Ross Belts Medley of Hits (and Dances with Grandkids!): ‘I’m So Humbled’ Aguilera last performed at the 2017 American Music Awards in November, paying tribute to Whitney Houston and the 25-year anniversary of the The Bodyguard soundtrack with powerful renditions of “I Will Always Love You,” “I Have Nothing,” “Run to You,” and “I’m Every Woman.” Following her performance, Aguilera took to Twitter with a video message thanking the AMAs and the Houston family “for making a little girl’s dream come true. I’ve had the time of my life.” “I hope I did you proud Whitney,” she added. “Love you forever.”