Seal may be divorcing Heidi Klum, but he certainly doesn't seem too glum about it.

In an interview with USA Today published Thursday, the 49-year-old singer opens up about his split from Klum, which the couple announced last January.

"There were people who were genuinely upset that what they thought was perfect was no longer," Seal said of his seven-year marriage to Klum. "I'm in an excellent place right now. In a situation like this, your priority is the children. As long as the children are happy, I'm happy." He and Klum have four children together.

Seal certainly looks happy in photos snapped of him and a mystery brunette earlier this week. In the photos, posted by TMZ Friday, the "Kissed By A Rose" singer is seen cozying up to an unnamed bikini-clad woman on a yacht in Italy.

But he isn't the first to be photographed with a reported rebound. In April, a smiling Klum was seen getting close with Thomas Hayo, a New York-based ad exec who also serves as a judge on "Germany's Next Top Model." They may have looked like an item in the photos, but the 39-year-old supermodel told German newspaper Bild am Sonntag earlier this month that Hayo "is not, nor was he ever, my boyfriend," adding, "I think he is a great guy, but not for me."

Click through the slideshow below to see photos of other surprising post-divorce rebounds.

Loading Slideshow...
  • QUESTION: Which singer-songwriter did Jessica Simpson fall for after her divorce from Nick Lachey?

    <strong>a) Jack Johnson b) Jason Mraz c) Damien Rice d) John Mayer </strong>

  • ANSWER: John Mayer

    After separating from <a href=",,1053559,00.html" target="_hplink">Nick Lachey in November 2005</a>, Jessica Simpson began a <a href=",,1449267,00.html" target="_hplink">9-month relationship</a> with musician John Mayer, which lasted from <a href=",,1449267,00.html" target="_hplink"> August 2006 </a>to <a href="" target="_hplink">May 2007</a>. In March 2010, Mayer gave a little<em> too</em> much information about his relationship with the pop star, telling <em>Playboy </em>that Simpson was like <a href="" target="_hplink">"sexual napalm" in bed</a>. Simpson appeared on "The View" the following month and said that Mayer had <a href="" target="_hplink">apologized for the overshare</a>, but added, "at this point it doesn't really matter. I mean, I only thought he was stupid for breaking up with me."

  • QUESTION: After his divorce from Sandra Bullock, Jesse James became engaged to which reality star?

    <strong>a) Tila Tequila b) Kat Von D c) Audrina Patridge d) Megan Massacre</strong>

  • ANSWER: Kat Von D

    After Jesse James' <a href=",,20364464_20397673,00.html" target="_hplink">divorce from Sandra Bullock</a> was finalized in June 2010, the "Outlaw Garage" star proposed to Kat Von D, the star of "LA Ink," <a href="" target="_hplink">in January 2011</a>. The pair <a href="" target="_hplink">called off their seven-month engagement</a> in July 2011, then <a href=",,20521260,00.html" target="_hplink">reportedly reconciled</a> a month later. But by September 2011, their on-and-off relationship was over. A month later,Von D <a href="" target="_hplink">posted a note</a> on her Facebook calling their relationship "toxic" and alleging that James had cheated on her with 19 women in the course of a year.

  • QUESTION: After 20 years of marriage to Vivien Leigh, screen legend Laurence Oliver began a relationship with which actress?

    <strong>a) Olivia de Havilland b) Joan Plowright c) Joan Crawford d) Angela Lansbury </strong>

  • ANSWER: Joan Plowright

    In May 1960, "Gone with the Wind" star Vivien Leigh <a href=",4304223" target="_hplink">confirmed her split</a> (via her agent) from Sir Laurence Oliver, her husband of 20 -- <a href="" target="_hplink">often tumultuous</a> -- years. "Lady Olivier wishes to say that Sir Laurence has asked for a divorce in order to marry Miss Joan Plowright. She will naturally do whatever he wishes," the statement said. For his part, <a href=",5709083&dq=laurence-olivier+marries+joan-plowright&hl=en" target="_hplink">Olivier confirmed that he had left Leigh</a> with the intentions of marrying the younger Joan Plowright, though he declined to comment further. "I do not think it would be a good idea to comment on the situation and I know that Joan doesn't want to say anything at all just now... You cannot expect her to," <a href=",5709083&dq=laurence-olivier+marries+joan-plowright&hl=en" target="_hplink">he reportedly said</a>. "Anything that is said is liable to become twisted and involved."

  • QUESTION: Which actress did Marilyn Manson become engaged to after divorcing Dita Von Teese?

    <strong>a) Rose McGowan b) Zooey Deschanel c) Anna Paquin d) Evan Rachel Wood </strong>

  • ANSWER: Evan Rachel Wood

    In August 2007, <a href=",,20045566,00.html" target="_hplink">Evan Rachel Wood told <em>Elle </em> UK that she was merely "movie buddies"</a> with rocker Marilyn Manson -- then separated from wife Dita Von Teese -- until one night in December 2006 they "just suddenly looked into one another's eyes and knew." Still, sources told <em>People </em>magazine at the time that Manson's relationship with the Wood played a part in Von Teese's <a href=",,20007918,00.html" target="_hplink">decision to file for divorce</a> in December 2006. Manson and Wood <a href=",,20335115,00.html" target="_hplink">became engaged</a> in January 2010, but <a href=",,20413552,00.html" target="_hplink">by August 2010</a> the pair had reportedly gone their separate ways.

  • QUESTION: Who did Jennifer Lopez rebound with after her second marriage, to dancer Cris Judd, failed?

    <strong>a) Matthew McConaughey b) P. Diddy c) Matt Damon d) Ben Affleck </strong>

  • ANSWER: Ben Affleck

    Jennifer Lopez and Ben Affleck -- aka Bennifer -- met on the set of "Gigli" in spring 2002 and allegedly started dating as Lopez's marriage to choreographer <a href="" target="_hplink">Cris Judd was deteriorating</a>. In July 2002, <a href="" target="_hplink">Jennifer Lopez filed for divorce </a>after 10 months of marriage to Judd. Lopez later confirmed her engagement</a> to Affleck in a<a href="" target="_hplink"> November 2002 interview with Diane Sawyer</a>, flashing a $1.2 million, 6.1-carat pink diamond engagement ring. The pair <a href=",,20503404_20977951,00.html" target="_hplink">called off their wedding</a> in September 2003 and by January 2004 the media frenzy that was Bennifer was completely over, with Lopez's camp <a href=",,627566,00.html" target="_hplink">issuing a statement announcing the end</a> of the couple's 18-month relationship. In her <a href="" target="_hplink">2010 VH1 "Behind the Music" episode</a>, Lopez said of the relationship: "I don't think I had ever been heartbroken in that way before -- had so many hopes and dreams on something."

  • QUESTION: After his marriage to Ava Gardner ended, Frank Sinatra was briefly engaged to another screen siren. Who was it?

    <strong>a) Veronica Lake b) Lauren Bacall c) Rita Hayworth d) Marilyn Monroe </strong>

  • ANSWER: Lauren Bacall

    After <a href=",,20102763,00.html)" target="_hplink">finalizing his divorce</a> from wife #2, Ava Gardner, in 1957, Frank Sinatra was briefly <a href="" target="_hplink">engaged to Lauren Bacall in 1958</a>. (Bacall was recently widowed; husband Humphrey Bogart <a href="" target="_hplink">died the year before</a>.) Days after news of the would-be Sinatra-Bacall union hit the headlines, the engagement was over. Later, <a href="" target="_hplink">Bacall would recall the shock of seeing the front-page stories</a>: "I gasped -- oh my God, what a disaster -- how the hell did that happen?"<em> Vanity Fair </em>reported March 2011.

  • QUESTION: After her marriage to Ryan Reynolds ended, Scarlett Johansson dated which actor?

    <strong>a) George Clooney b) Sean Penn c) Robert Downey, Jr. d) Gary Oldman </strong>

  • ANSWER: Sean Penn

    After splitting with Ryan Reynolds, her husband of two years, in <a href="" target="_hplink">December 2010</a>, Scarlett Johanson reportedly <a href=",,20470316,00.html" target="_hplink">"raised eyebrows" </a>when she was spotted leaving the Sunset Tower Hotel with actor Sean Penn in February 2011. After a series of spottings together, the May-December pair took <a href=",,20486290,00.html" target="_hplink">their romance public </a>at a White House Correspondents' Dinner in April 2011. By June 2011, the couple had <a href="" target="_hplink">reportedly broken up</a>. In the <a href="" target="_hplink">May 2012 issue of <em>Vogue</em></a>, Johnasson said she "never put a title" on her relationship with Penn and that she was surprised by the media attention the pair received. "In my marriage, funnily enough, we had relative privacy," she said, adding that she and Penn remain friends.

  • QUESTION: Emmy Rossum dated which '90s alt rocker after separating from her husband?

    <strong>a) Stephen Jenkins b) Jakob Dylan c) Adam Duritz d) Dave Grohl </strong>

  • ANSWER: Adam Duritz

    After her husband of a year-and-a-half, music executive Justin Siegel, <a href=",,20308812,00.html" target="_hplink">filed for divorce in September 2009</a>, actress Emmy Rossum dated Counting Crows frontman Adam Duritz. <a href="" target="_hplink">Rossum explained Duritz's appeal</a> to <em>People </em>magazine in October 2009: "I get why chicks dig him... He's extremely kind, incredibly intelligent, thoughtful, creative and respectful." The pair reportedly <a href="" target="_hplink">broke up in fall 2010</a>.

Related on HuffPost: