Credit: Christopher Polk/AMA2014/Getty Images

Earlier this month, Josh Duhamel said his wife Fergie would be dropping new music “literally any minute.” Though it’s been a little more than a minute, he wasn’t teasing.

Fergie released a new teaser video on Instagram Friday previewing a track off her new album. The title is still a mystery, though it may lie in final line: “I’m hungry, so hungry.” Watch the video below.

Duhamel told PEOPLE she worked on her album for “close to two years” and said it was just “a matter of what’s going to be released first” and how. “People are going to be amazed. It’s so good,” he added. “I’m really, really proud of her and the work she’s put into it. It’s amazing.”

The Black Eyed Peas singer is scheduled for shows in Europe, starting with Rock in Rio in Portugal on Friday night. She’ll finish with two shows in Japan on Aug. 20-21.