And while the winter weather has kept most of the country all bundled up inside, it was perfectly warm and sunny in the City of Angels.
T.Swift multitasked working out and working on her tan in a pair of short shorts and a black tank top.
Meanwhile, Sheeran rocked a similarly casual look in navy basketball shorts and a black T-shirt.
The relaxing walk was certainly not the highlight of her big weekend.
The "22" singer took home the most trophies during Sunday night's 2013 American Music Awards.
Swift nabbed the Artist of the Year title as well as Favorite Female Artist in the pop-rock category, Favorite Female Artist in the country category and Favorite Country Album for Red.
Wow! That's quite an impressive sweep!
She took to Twitter to thank her fans for all of their support late Sunday evening.
"You guys are the strongest, most powerful bond in my life," she wrote. "I really appreciate the AMAs you won us tonight. Thank you so much."
Swift stunned in a gold Julien MacDonald mini dress, complete with a thigh-grazing hemline and sheer-paneled front to prevent any gratuitous décolletage from showing.
She paired the look with tousled bed hair, dramatic earrings and matching gold strappy sandals.
Now, that's how you do an awards show!