In the new”Perfect Score” (The CW, 9 p.m.) players look for their ideal mate, even as they seek some prize money. Two friends are presented with 10 potential dates who have already been tested on compatibility with the two; if they choose the ones judged to be most compatible, they’ll get the most money. Arielle Kebbel of “the Vampire Diaries” hosts.
It’s accompanied by the return, after six years, of “Who’s Line is It, Anyway?” (The CW, 8 p.m.) with original members Ryan Stiles, Wayne Brady and Colin Mochrie all return with host Aisha Tyler. Special guest for the premiere is Lauren Cohan of “The Walking Dead.”
The 84th major league baseball All-Star Game (Fox, 7:30 p.m.), originates from New York’s home for the Mets, CitiField.
“Suits” (USA, 10 p.m.) returns for a new season, as do “Covert Affairs” (USA, 9 p.m.) and the reality series “Giuliana & Bill” (Style, 9 p.m.), which also has its newest cast member, an offspring named Duke.
“Drunk History” (Comedy Central, 10 p.m.) tries to tell the tale of Lincoln before he gets too inebriated.
Half the acts have to be eliminated as Vegas Week finally begin on “America’s Got Talent” (NBC, 9 p.m.).
“Rizzoli & Isles” (TNT, 9 p.m.) has slowly become the most popular show on cable.
A glimpse of the new spinoff comes when Spencer and Toby make a trip to Ravenswood on tonight’s “Pretty Little Liars” (ABC Family, 8 p.m.).
The month-long, 27-film, Tuesday night salute to actor Paul Henreid continues on Turner Classic Movies with “Never So Few” (8 p.m.), “Siren of Bagdad” (10:15 p.m.), “Hollow Triumph” (11:30 p.m.), “Joan of Paris” (1 a.m.), “Thief Damascus” (2:45 p.m.) and “So Young, So Bad” (4:15 a.m.).
Daytime Talk
Kelly & Michael: Mary-Louise Parker, Darren Criss, Cody Simpson. The View: Bruce Willis, Giuliana & Bill Rancic. The Talk: Sara Evans, Chi-Lan Lieu, Wayne Brady. Ellen DeGeneres: Clint Eastwood, Pattie Mallette, Carly Rae Jepsen (rerun). Wendy Williams: Peter Gallagher, Candy Spelling.
Late Talk
David Letterman: Pokey LaFarge. Jay Leno: Zachary Levi, Danica Patrick, Talib Kweli with Nelly and Abby Dobson. Jimmy Kimmel: Liev Schreiber, Amy Schumer, Iron & Wine (rerun). Jimmy Fallon: Bruce Willis, June Shannon, Mayer Hawthorne. Craig Ferguson: Jon Hamm, Georgia King. Carson Daly: Michael Fitzpatrick, Sarah Polley, A Silent Film (rerun). Tavis Smiley: Michael b. Jordan, Ryan Coogler. John Oliver: Helen Mirren. Stephen Colbert: David Karp. Conan O’Brien: Howie Mandel, Mikal Cronin. Chelsea Handler: Josh Wolf, Fortune Feimster, Ross Mathews.