Heaven On My Mind van TobyMac schetst je een beeld van de hemel. Je weet wel, waar de mensen dansen op gouden straten en waar we later heen mogen gaan en mogen wonen. Ook daar waar soms geliefden nu al zijn, zoals voor TobyMac het geval is. Aanleiding voor het schrijven van dit nummer, het album waarvan het de titeltrack en logischerwijs nog wel meer van zijn muziek in de afgelopen periode is duidelijk geïnspireerd door het overlijden van zijn zoon Truett.