"On the Horizon" — це другий сингл Мелані Чісхолм з альбому "Reason". Після провального результату пісні "Here It Comes Again" і різкого падіння продажів альбому всі чекали, що в цього сингла буде успіх. Але в підсумку цей сингл теж став провальним. Його результати ще гірше, ніж у попереднього синглу. "On the Horizon" досяг 14 рядка у Великій Британії. За перший тиждень було продано всього 8 тисяч копій, а всього було продано трохи більше 20000 копій. Цей сингл нічого не зробив для збільшення продажів альбому "Reason", які продовжували падати.
У Європі його чекала та ж доля. Тільки в Нідерландах сингл зміг дійти лише до 52 рядка. Більш менш нормальний результат пісня показала в Бразилії, де сингл дійшов до 12 місця.