I am not including James Blunt's You're Beautiful as I have not heard that song properly. Also, Chaudahvin Ka Chaand doesn't feature here since am not very much into old songs.
So, below is the list of my favourite songs that I hear to praise her beauty, in no particular order.
1. Main Agar Kahoon(Om Shanti Om) - Sonu Nigam & Shreya Ghoshal.
Main agar kahoon tumsa haseen, kaaynaat mein nahin hai kahin, taareef ye bhi to sach mein kuchh bhi nahin.
No need to explain anything. She indeed is beautiful & this song seconds that.
2. Ek Ladki To Dekha To Aisa Laga(1942 A Love Story) - …