Stokes afirmó que le dio a Legend una demo de la canción en 2004 después de un concierto en la Universidad de Carolina del Norte en Chapel Hill.