Трэклист:
Америка:
"Beautiful Soul" (Radio Edit)
"Stupid Things" (Acoustic Version)
Европа:
"Beautiful Soul" (Radio Edit)
"Without U" – 3:11
Англия:
"Beautiful Soul" (Radio Edit)
"Get Your Shine On"
"Beautiful Soul" (Drew Ferrante Mix)
"Beautiful Soul" (Video)
Сингл "Beautiful Soul" вышел в декабре 2004 года. Соавторами песни были: Адам Воттс, Энди Додд. Сингл занял 15 позицию в чарте от Виллборд. В других чартах он расположился так:
Billboard Hot 100 # 15
Billboard TOP 40 # 23
Billboard Pop 100 # 5
Австралия # 1
Бельгия # 1
Нидерланды # 3
Италия # 1
Новая Зеландия # 1
Швеция # 3
Тайвань # 1
Германия # 1
Ирландия # 1
Швейцария # 2
Англия # 16