Alicia Keys “Brand New Me” (Video) Dec 17, 2012 | New Videos Alicia Keys has just released the visual for her latest single “Brand New Me”. Related Posts:Alicia Keys Announces "Keys II" As Upcoming Deluxe Version of Her Latest Album "Keys"Alicia Keys "New Day" (Video)New Video: Alicia Keys "We Are Here"New Video: Alicia Keys - Raise a ManNew Video: Alicia Keys - In CommonNew Video: Alicia Keys - Perfect Way to Die