The couple happily linked arms as they posed for snappers on the red carpet with their Wicked co-stars, with the film winning three awards on the night