Willie Nelson
The "On the Road Again" singer's second wife, Shirley Collie, discovered that her husband had cheated when she found a hospital bill stating that Willie's mistress, Connie Koepke, had given birth to their daughter. The country music legend ended up marrying Connie in 1971, but they divorced in 1988.
