«Next Best Superstar» — первый сингл с третьего сольного альбома Melanie CBeautiful Intentions. Песня была написана Адамом Аргайлом и продюсирована Грегом Хейвером. В песне представлены ударные барабаны и новые волновые гитары, а также рассказывается о непостоянстве славы в результате таких жанровых шоу, как музыкальный конкурс Pop Idol. Сингл был выпущен 4 апреля 2005 года. Выпускали сингл несколько дистрибьюторов. В Великобритании сингл добрался до 10 места, было продано 19066 экземпляров. В Европе сингл получил умеренный успех. В Швейцарии дошёл до 25 места, где продержался 12 недель.[1] До 28 позиции песня добралась в Нидерландах и Латвии, в Швеции сингл занял 31 место. Сингл даже добрался до Австралии, где получил 41 строчку.
