Maine and Maryland became the first states to approve same-sex marriage by popular vote, while Washington state and Colorado set up a showdown with federal authorities by legalizing recreational use of marijuana.

The outcomes for those ballot measures Tuesday were a milestone for persistent but often thwarted advocacy groups and activists who for decades have pressed the causes of gay rights and drug decriminalization.

Al Wasl has hired former Monaco coach Guy Lacombe to replace Bruno Metsu, who stepped down last month after being diagnosed with stomach cancer.

Lacombe, who has coached other French clubs including Paris Saint-Germain, will be presented to the media on Tuesday ahead of the Dubai club's next match against Al Jazira.

The Orlando Magic took its first loss since trading away star center Dwight Howard, unable to resist a second-half surge by the Chicago Bulls in their 99-93 victory on Tuesday.

Chicago's Luol Deng scored 15 of his 23 points in the second half and combined with Nate Robinson to key a 15-2 second-half burst that turned a five-point deficit into an eight-point lead. Robinson hit two straight jumpers to put the Bulls ahead 74-70 early in the fourth quarter.

The most compelling Champions League group delivered more drama on Tuesday as Manchester City and Real Madrid both scored late equalizers in separate 2-2 home draws.

Premier League champion Man City dodged elimination when Sergio Aguero's 74th-minute goal completed a comeback started by Yaya Toure after Ajax had taken a 2-0 lead by the 17th minute.

Roger Federer opened his quest for a seventh season-ending tour title looking like the man to beat — again.

The 17-time Grand Slam champion won his record 40th match at the tournament, defeating Janko Tipsarevic 6-3, 6-1 Tuesday in his opening Group B match.

Police say the younger sister of Brazil striker Hulk has returned home unhurt a day after being kidnapped.

Authorities say 22-year-old Angelica Aparecida Vieira was released a few hundred meters from her house early Tuesday afternoon in the northeastern city of Campina Grande.

Teri Shields raised eyebrows when she allowed her 11-year-old daughter, Brooke, to be cast as a prostitute in 1978's "Pretty Baby." A few years later, she permitted a teenage Brooke Shields to famously star in a series of commercials for Calvin Klein jeans, provocatively professing that nothing comes between "me and my Calvins."

Teri Shields died last week in New York City, according to Jill Fritzo, a spokeswoman for Brooke Shields. She was 79. The New York Times reported the elder Shields died following a long illness related to dementia.

Careful media coverage of a close presidential election Tuesday exploded so suddenly Tuesday that it left the bizarre spectacle of Fox News Channel analyst Karl Rove, a major fundraiser for Republican Mitt Romney, publicly questioning his network's declaration that President Barack Obama had been re-elected.

ABC News was also frantically trying to repair a power outage that left much of its set inoperable precisely at the time the election was being decided.

U.S. President Barack Obama said late Tuesday the American people have "picked ourselves up" and fought back during tough economic times, declaring after winning re-election that the "best is yet to come."

"In this election, you, the American people, reminded us that while our road has been hard, while our journey has been long, we have picked ourselves up, we have fought our way back," Obama said at a triumphant victory party in Chicago.

The spade-toothed beaked whale is so rare that nobody has seen one alive, but scientists have proof the species still exists.

Two skeletons were identified as belonging to the species after a 17-foot whale and her calf beached themselves in New Zealand in 2010. Scientists hope the discovery will provide insights into the species and into ocean ecosystems.