Last week, when Branson was in town to promote Virgin Atlantic's first London to Vancouver flight, Clark offered to take the British businessman kite-surfing on Vancouver Island on his next visit.
Branson then posted a blog Monday that he had offered to go up with her on his back, CTV News reported Wednesday.
"One thing though -- I forgot to tell her about the dress code! Well, here it is," he wrote under a photo of him kite-surfing with a naked model clinging to his back.
"The offer still stands Christy!" he added.
Clark told reporters Tuesday she was put off by the nature of Branson invitation.
"I just don't think it's very respectful," she said. "The thing is, lots of young women, I hope, want to run for politics. I think when you meet with the CEO of a billion-dollar company, who wants to do business with your province, you can get a little more respectful treatment than that."
Still, the premier injected a little humor with this zinger: "If that's his best pickup line then maybe there's a reason he called his company Virgin," she said.