Winter is coming!
Hours before the big awards show, the pair, who play prominent members of dueling families on HBO’s hit fantasy drama, were spotted at the fitness center at the Four Seasons Hotel in Beverly Hills.
Dinklage, who earned a nomination for his role as Tyrion Lannister, jogged on the treadmill as Madden, who plays King in the North Robb Stark lifted weights.
“Richard was really working up a sweat!” an onlooker tells PEOPLE.
While Dinklage didn’t take home an award, Game of Thrones did win Emmys for outstanding sound editing for a series, outstanding sound mixing for a comedy or drama series, outstanding special visual effects, outstanding art direction for a single-camera series, outstanding costumes for a series and outstanding makeup (non-prosthetic) for a single-camera series.