Born Alicia Augello Cook, she was raised by Terri and her African-American paternal grandmother Virgiel in the tough Hell's Kitchen area of Manhattan, after her parents divorced when she was two.
As well as the follow-up to Part I of Empire State Of Mind with Jay Z, her fourth album The Element Of Freedom is also storming the charts.
Having sold a staggering 30million records and won 12 Grammy Awards since her 2001 debut album Songs in A Minor, she says: "I have been to Scotland a couple of times.