Actress Kate Hudson, who recently broke things off with Owen Wilson, stepped out with her new man, one of Wilson's best friends, Lance Armstrong.

The new couple, rumored to be dating for a couple of weeks already, was finally photographed together while leaving their hotel in Monaco on Sunday.

Wearing sunglassed and warm clothing, the two, who were in town for the Formula 1 Grand Prix, were seen boarding a speed boat with other passengers. The pictures show Lance putting his arm protectively around Kate as the two share some laughs appearing to be having a good time.

Just days before, reports surfaced claiming the couple attended designer Dolce and Gabbana's party in Cannes where they were seen kissing and cuddling, People magazine reported. Sources told the magazine that the couple only had eyes for each other as they danced to Madonna songs.
    
The week before, Hudson and Armstrong, together with his three children, were seen spending time in the Houston area.

According to UK's Daily Mail, the 36-year-old "Live Strong" cyclist who was last linked to fashion designer Tory Burch before the relationship ended last year, and Hudson, who dated Owen Wilson last year, have been seeing each other for a couple of weeks after sparks flew at a private New York dinner party.

"They have known each other for a while and Lance is one of Owen's good friends," a source told the newspaper, adding that two just wanted to keep the whole thing very quiet.

Hudson has a 4-year-old son Ryder with ex-husband/rocker Chris Robinson while Lance has three children with his ex-wife Kristin. Luke is 8 while Isabella and Grace (twins) are both 6.