On Thursday night (June 18), Luke Bryan appeared on the Tonight Show Starring Jimmy Fallon for the debut television performance of his brand new single, “Build Me a Daddy.”

The heart-wrenching song tells the story of a young boy who’s coping with the loss of his father, who apparently died while serving in the armed forces.