A smouldery Katy Perry and Russell Brand arrive for their first interview as marrieds on The Oprah Winfrey Show.