The actress, 37, couldn't wipe the smile off her face as she linked arms with the Bridgeton star, 36, who plays Fiyero Tigelaar.