Alicia debuts the new video for “Brand New Me,” the second single off her latest album Girl on Fire. SEE ALSO • Keke Palmer & SZA Will Return In ‘One of Them Days’ Sequel • Dallas Rapper Zillionaire Doe Signs to Yo Gotti CMG Record Label • Brandon Blackwood Elevates In-Flight Style With American Airlines Partnership • 7 Everyday Uses For Organic Coconut Oil