Newlywed Katy Perry is all set to take the surname of Russell Brand, whom she wed October 23 in India. On the Ellen DeGeneres Show, Perry, 26, admitted she already responds to "Mrs Brand."