60 Minutes (7:30pm, CBS) - The 43rd season begins with a report by Lara Logan on the border area between Afghanistan and Pakistan and an interview with New Orleans Saint quarterback Drew Brees.
Amazing Race (8:30pm, CBS) - The 17th season begins in Gloucester, Massachusetts, with 11 teams flying to London.
Simpsons (8pm, Fox) - The 22nd-season premiere features cast members from "Glee" and "Flight of the Conchords" as Lisa attends a performing arts camp. Also returning tonight are "The Cleveland Show" (featuring the voice of Kanye West) and "Family Guy" (featuring James Woods and Ashley Tisdale).
Desperate Housewives (9pm, ABC) - For Season 7, Vanessa Williams joins the cast as Lynette's rich friend Renee Perry. Also, Paul Young returns to Wisteria Lane after his release from prison, and he and his new wife move into Susan's house. Meanwhile, Susan is offered a job in the apartment building where she and Mike now live, and the newly single Bree is tempted by her handyman, played by Brian Austin Green.
Dexter (9pm, Showtime) - In Season 5, Dexter must deal with the aftermath of Rita's murder, making a decision that will impact many of those in his circle. Quinn concludes that Rita's death doesn't match Trinity's MO, and steps up to help Debra in a time of trouble. Here's our review of tonight's premiere.
Undercover Boss (9pm, CBS) - The new season starts with the CEO of Choice Hotels International taking on various jobs within his company.
Keep reading for more Sunday premieres!