Lance Bass and AJ McLean Joke They’re in Their ‘Pink Era’ as They Show Off Dyed Hair: ‘Girl Dads’

Lance Bass and AJ McLean are proud girl dads!

On Sunday, *NSYNC star Bass, 44, shared a video of himself lip-syncing and dancing to Muni Long's "Made For Me" on Instagram while showing off his pink hairstyle.

Backstreet Boys singer McLean, 46, then appeared in the video sporting his own pink 'do as he sang back to Bass, mouthing lyrics including, "Where have you been?" as Bass lip-synced, "Nobody knows me like you do."

"When you're both in your pink era," Bass wrote over the video, which ended with the pair hugging and dancing together. "Girl dads 🙌🏼," he captioned the post.

Bass, who dyed his hair pink last month, shares 2-year-old twins — son Alexander James and daughter Violet Betty — with husband Michael Turchin, 37, whom he married in 2014.

Meanwhile, McLean, who has been showing off his pink 'do since earlier this month, shares daughters Lyric, 6, and Elliot, 11, with estranged wife Rochelle, 42. The pair revealed they had separated last March before confirming they were ending their marriage after 12 years together in January.

Bass' video comes after he spoke to PEOPLE about dad life earlier this month.

"I feel like every day is a different milestone, and it is just incredible," the musician said. "They're in school now, which I think is really insane — they're little people now."

Never miss a story — sign up for PEOPLE's free daily newsletter to stay up-to-date on the best of what PEOPLE has to offer, from celebrity news to compelling human interest stories.

"They can communicate with you. You're having these conversations, and it's just so surreal to think just two years ago, which seems like yesterday, they were just little blobs on the couch and couldn't do anything," he continued.

Bass added: "Now they're being little stinkers trying to aggravate you. It's just been the most rewarding thing ever."