Splash News 1 / 19

Julianne Hough took her dogs for a walk on Sunday in Los Angeles, a stroll that was notable for two reasons: She did it holding hands with a strapping new man, and she was accompanied by a horde of paparazzi.

Nearly a year after her romance with Ryan Seacrest fizzled, the bad decision-making, newly pixie-cropped blonde has apparently hopped on board the Zamboni of love with Washington Capitals hockey player Brooks Laich. And judging by the shutterbug presence, she wants everyone to know about the seeming change in her status.

The two smiled and generally looked lovey-dovey as they perambulated with her pups and the paps. Hough, 25, and Laich, 30, capped off the afternoon with a well-documented trip to the grocery store.

The day before, the pair enjoyed an outing to Disneyland, where they once again held hands while checking out Space Mountain and other attractions.

"They're having fun," a friend tells Us, with another adding, "She's happier than ever." They were reportedly set up by a mutual friend.

Julianne split with Seacrest in March 2013 after almost three years together, ostensibly because of their busy schedules. She went on to have a summer romance with director Ari Sandel.

Laich, from a tiny Canadian town, once made headlines when he stopped to change a flat tire for a stranded fan right after his team had suffered a crushing defeat.


Julianne Hough and Ryan Seacrest have quiet confab at Golden Globes party

Did John Mayer propose to Katy Perry on Valentine's Day?

Are Jared Leto and Lupita Nyong'o an item?

Xtina gets engaged