Real Madrid finished third in La Liga last season after a thoroughly disappointing campaign, 17 points behind arch-rivals and champions Barcelona, but Zidane papered over the cracks by guiding the team to a third European cup in a row.
Get the latest World Cup news updates.
Thibaut Courtois will have to wait a little longer than anticipated for his Real Madrid debut. But Simeone's side continued to battle on.
However, Costa brought parity to the game with 11 minutes remaining as he slotted home from close range after some good work by Correa and Juanfran.
Eight minutes into the extra-time, Atletico found their go-ahead goal as Thomas Partey's cross found Saul Niguez, who rifled the ball into the top corner from just inside the box. Another replacement Vitolo then swept a pass to Koke who arrowed a low shot past Navas for 4-2.
Real Madrid has won three consecutive and four of the last five Champions League crowns, so they are no strangers to the Super Cup.
Real were almost level shortly after as Marco Asensio's flick from Marcelo's cross was turned away by Jan Oblak, but there was nothing the goalkeeper could do to deny Benzema's far-post header from Bale's fine cross from the right flank.
The big Belgian signed for Los Blancos in a £35 million move last week and has been training with his new club for the big game against his former employers, Atletico. That was far from the only time the pair combined well.
"Losing Ronaldo was hard, but no player is above Real Madrid and we still have the hunger to improve and win more titles".
But Courtois will be line to make his debut in Sunday's La Liga clash against Getafe at the Bernabeu.
Costa also soon got involved in a running battle with regular sparring partner Ramos, who with his arm caught his worldwide teammate in the face. It was the was the quickest goal ever scored in a UEFA competition final, and set the tone for the night. Tonight's display showed he is ready to roar in 2018-19 - and after Atleti's summer he has plenty of teammates around him to help out too.
NASA blasts off historic spaceship to Sun
Jason Rhian spent several years honing his skills with internships at NASA, the National Space Society and other organizations. The probe will reach a speed of 430,000 miles per hour around the sun, setting a record for the fastest manmade object.
Khamenei Rejects Trump Talks Offer, Chides Govt Over Economy
The sanctions target Iran's trade in gold and other precious metals, its purchases of USA dollars and its auto industry. Khamenei referred specifically to the collapse in the currency, which has seen half its value wiped since early April.