 While in New York, Henderson modeled on the television show "Behind the Velvet Rope".In 2002, she was named "overall professional female model of the year" at the Modeling Association of America International Convention.Henderson subsequently booked gigs worldwide and began doing print work for magazines like "Harper’s Bazaar".