The couple has been together since 2011 but have managed to keep their relationship quite from the media.

Last Friday, however, the celebrity couple stunned fans when they stepped out together. Coleman supported her boyfriend's new movie by looking her best in a demure reddish-orange dress that night.

Madden already played a King in the successful HBO series, "Game Of Thrones." This time, he will be taking on the role of Prince Kit, Cinderella's prince charming.

Kenneth Branagh's version will reportedly differ from the original animated movie in a sense that Ella will not need a dashing man to save her from her predicament. She will have to gather her courage and kindness to save herself and her prince.

With their arms around around each other, Richard Madden and Jenna Coleman looked like the perfect happy ending fairy tale at the Berlin premieres.

Browse through the gallery to see how adorable the couple were at the red carpet.