En el año 2002, lanzó su primer álbum debut Hope Anthology, Volume 1.
En el año 2005 lanzó la The Song Inside: The Sounds Of Braking Down, que incluía la canción "How He Loves".
La canción fue un éxito a pesar del lanzamiento independiente del álbum, y ha sido interpretada por varios artistas conocidos dentro de la industria de la música cristiana, incluyendo a la David Crowder Band.
McMillan se despertó en medio de esa misma noche por una llamada telefónica; su amigo había muerto en un accidente de auto.
El creció yendo a la iglesia y es un cristiano desde largo tiempo.