"Congratulations to the most influential person in my life. The best man I know... you deserve this @time 100 honor," Lively wrote alongside a photo of Legend performing at the Time 100 Gala in New York City on Wednesday. "If only my husband wasn't blocking you in this shot. I'm so sorry @johnlegend."
Reynolds, who was included on Time's list of most influential people, instead shared a sweet note about the honor alongside a photo of himself posing with Lively.
"Met some magical, innovative, badass people last night. Thank you #Time100 for including me on this list," he wrote. "And any night that ends in a huge, snappy dance number is a good night by me."