The label recently scored a No.1 album from Kylie Minogue.
The new record will be her first studio album in a decade. Her 2015 covers album, Male (Sony CG), peaked at No.20 and has sales to date of 7,541.
Left Of The Middle, her 1997 debut, is approaching four-times platinum (1,153,035 sales).
Posting on her Instagram, Imbruglia said: "I’m very happy to announce that I have just signed a record deal with BMG!! What an AMAZING team. I have been busy writing for the past year and a half and can’t wait to share these new songs with you all!”
PHOTO: (L-R) Alli Main (AP Artist Management), Alistair Norbury (President, Marketing & Repertoire BMG), Natalie Imbruglia, Polly Bhowmik (AP Artist Management), Gemma Reilly (Vice President, UK Marketing BMG)