Según Cole, el título original provino de un restaurante de alimentos saludables llamado Follow Your Heart, ubicado en Canoga Park, California, donde se había enamorado de una camarera de nombre Lisa, quien sirvió de inspiración para la letra.