Humphrey Bogart met Lauren Bacall while filming To Have and Have Not, a 1944 film loosely adapted from the eponymous Ernest Hemingway novel. The two began an affair; Bogart was still married to Mayo Methot, his third wife, at the time. By February of 1945, Bogart had called off his marriage and was preparing to wed Bacall—which he did just a few months later, on May 21, 1945. Following the fête, LIFE announced their union as follows:
“Oh, baby” and “oh, goody” would remain married until his death from cancer in 1957.
Liz Ronk, who edited this gallery, is the Photo Editor for LIFE.com. Follow her on Twitter at @LizabethRonk.