Collocations for heartfelt - adj.

Heartfelt is used with these nouns:
apology, appreciation, condolences, congratulations, emotion, gratitude, letter, lyrics, message, plea, prayer, sincerity, sympathy, thank you, thanks, tribute, wish