Para el cuarto single  se Eligio el tema I Turn To You el cual vendió en su primera semana 120,000 copias y haciéndose popular entre las discos y el mundo de los remixes ,además logro apoderarse del Primer lugar en los charts de música Dance de USA algo que ninguna otra Spice ha conseguido hasta la fecha. Todo esto llevo al northern star a ser Múltipla tino a extender las giras y a hacer mucha mas promoción. El quinto single fue If That were me el cual fue lanzado entre el retorno de las spice girls , la promoción de Mel B, El single solo vendió 35,000 copias en UK lo cual fue donado por Melanie para la caridad durante las fiestas Navideñas.

Alejada por un tiempo de los Escenarios Melanie re adapto su b-side "Independence Day " para la banda Sonora de la película "Bent it like Beckham ", lo cual nos trajo a los fans y a los medios algo fresco. Después de un largo tiempo de espera casi dos años Melanie retorna con lo que seria el primer single de su segundo Disco solistas " Reason " el tema elegido  seria " Here It Comes Again " lanzado el 24 de Febrero del 2003  ingresando a los charts en el puesto # 7  teniendo como competidoras a Christina Aguilera y Kelly Rowland vendió cerca de 19,000 copias. Después de este Melanie lanza su segundo single " On the Horizon " el cual se lanza en doble formato CD Y DVD el cual solo logra vender 8,000 copias en su primera semana poniéndola en el puesto 14 de los charts. Para el 6 de agosto aparece el single del tema " Lets Love " el cual solo se lanzaría en Japón ya que el tema fue utilizado en un anuncio para camionetas de la compañía Toyota su venta fue limitada. En agosto del 2003 se planeaba hacer un triple lanzamiento en el mundo : "Positively Somewhere" para UK,"Yeh Yeh Yeh" para toda Europa y Lets Love solo para Japón, luego se decidió cambiar el single para UK por la Cancion Melt , luego de grabar el video del tema Yeh Yeh Yeh ,se  decidió que este también seria lanzado en UK, pero Melanie tuvo un accidente durante su participación en el reality show The Games en UK en el cual se rompió tres ligamentos de la rodilla por lo cual el lanzamiento se postergo del 27 de Octubre al 10 de Noviembre como sea el single fue lanzado en doble formato también CD single y DVD peor luego se hizo otra versión de este lanzando un single doble a que seria Yeh Yeh Yeh / Melt ya que Melanie no podía promocionar ni presentarse en conciertos por el problema en la rodilla , con lo cual se cancelaron varias fechas del tour. Afínales de Diciembre un ultimo mini Tour realizando una serie de conciertos en plenas fiestas navideñas los cuales son todo un éxito.

A finales del mes de Diciembre se corren los rumores de que Virgin Records rompería el contrato de Melanie argumentando problemas financieros pero todos saben que Virgin no quedo satisfecho con las ventas tanto del Disco como de los singles por lo cual el 05 de Enero del 2004 la pagina oficial de Melanie confirmo la noticia.

En Enero del 2004 el exitoso Northern Star logra conseguir algo que muy pocos han hecho y es que reingreso a la lista de los 100 discos mas vendidos en UK después de 4 años de su lanzamiento entrando al  puesto # 75  quedándose en este Charts por algunas semanas.

Melanie regreso con un tercer album solista esta vez bajo el brazo de su propia casa disquera : Red Girl Records , el primer single : The Next Super Star del nuevo album ( Beautifull Intentions ) , algunas cnaciones se fueron escuchando atravez de las presenatciones q tubo en los pubs barflys de londres.