The Scottish actor, 32, channeled his inner James Bond in a suave black tuxedo, with a flash of silver through his slicked back hair.
Madden, from Elderslie, Renfrewshire has been hotly tipped to take over as the iconic British spy after his acclaimed performance in BBC drama Bodyguard.
As Jennifer Aniston’s celebrates her half century here’s 50 reasons we love her to bits
Daniel Craig steps down from his role as Bond after the franchises’ next installment.
Other famous faces arriving at tonight’s star-studded bash at the Royal Albert Hall included Bradley Cooper, Margot Robbie, Thandie Newton and the Duke and Duchess of Cambridge.
Prince William is the president of BAFTA and will present the Academy’s highest accolade, the Fellowship, to film editor Thelma Schoonmaker.
Period drama The Favourite leads this year’s nominations with 12 nods, including best film and outstanding British film.
The film’s lead Olivia Coleman is nominated for Best Actress for her portrayal of Queen Anne, battling it out with Lady Gaga for her incredible performance in A Star is Born.
Other notable nominees include Rami Malek for Best Actor in Bohemian Rhapsody and Margot Robbie in the Best Supporting Actress category for her role in Mary Queen of Scots.