Brandy performs classic hits medley at 2016 Soul Train Awards

Not only was Brandy honoured with the 'Lady of Soul Award,' she took it waaaay back by performing a nostalgic medley of her biggest hits. 

Nine minutes down memory lane consisting of 'Full Moon', 'I Wanna Be Down', 'The Boy Is Mine', 'Baby,' need I go on? I got my life! Rapper Mase even came out for 'Sitting On Top Of The World.' 

Many fans also caught the "Brandy Freed" on the newspapers during her performance. This could very well indicate that her label situation may have been fixed for new music. Her label was holding her new music hostage and she was trying to get out. Hopefully, we get an official announcement very soon because a new album is long overdue.