"He taught me the importance of hard work and earning one’s way in life," Madonna wrote in a birthday tribute
