Typically, stacked patch antennas are parasitically coupled and provide larger bandwidth than a single patch antenna. Here, we show a stacked patch antenna design where square patches with semi-circular cutouts are physically connected to each other. This arrangement provides 100% bandwidth from 23.9–72.2 GHz with consistent high gain (5 dBi or more) across the entire bandwidth. In another variation, a single patch loaded with a superstrate provides 83.5% bandwidth from 25.6–62.3 GHz. The mechanism of bandwidth enhancement is explained through electromagnetic simulations. Measured reflection coefficient, radiation patterns and gain results confirm the extremely wideband performance of the design.