New Music: Brandy “Magic” (Coldplay Cover) Jul 13, 2014 | New Music Brandy has been very quiet about her music, but she’s decided to release this Coldplay cover for the fans. Brandy’s last album “Two Eleven” came out in 2012.