A "Dancing With the Stars" pro and her new boyfriend made their red carpet debut at the "Wicked" premiere in Los Angeles.