She was named "World's Most Beautiful Woman" by People and the "Hottest Female Singer of All Time" by Complex in 2012