Just the Two of Us • Will Smith
Way back in 1997, Will Smith featured his oldest son, Trey, in the vid for Just the Two of Us. Trey’s younger brother, Jaden, made an in-the-womb cameo with a pregnant Jada Pinkett Smith.
Best lyric: As I slipped out my bed, to your crib I crept/Touched your head gently, felt my heart melt/Cause I know I loved you more than life itself

When I’m Gone • Eminem
Eminem may seem like an unlikely choice, but fans of his rap know how devoted he is to his daughter Hailie. When I’m Gone is about being torn between success and fatherhood. Spoiler—fatherhood wins.
Best lyric: My baby girl, keeps getting older/I watch her grow up with pride