After recently being named the most hated celebrity by Star magazine, Gwyneth Paltrow can now call herself the world's most beautiful woman, taking People Magazine's top spot.