"Leavin' On Your Mind" adalah lagu yang menyayat hati yang dinyanyikan oleh Leann Rimes. Liriknya melukiskan rasa sakit yang menyiksa dari mengetahui bahwa seseorang yang dicintai akan pergi. Narator memohon kepada kekasihnya untuk jujur tentang niatnya, meskipun itu berarti melukai mereka dalam jangka pendek. Mereka takut ditinggalkan dalam dunia yang dipenuhi impian yang tak terwujud dan ingin kesempatan untuk pulih dan menemukan cinta baru. Lagu ini mengungkapkan kesedihan dan keputusasaan yang menyertai perpisahan dan memohon belas kasihan dan kejujuran untuk meredakan rasa sakit yang tak terhindarkan.