It appears Clark left a real impression on the founder of Virgin Group when he visited the province last week to announce a new airline service from Vancouver.
Branson, who is a master of publicity, wrote on his blog that he asked the "delightful" Clark to kitesurf while riding on his back.
But he says he forgot to tell her about the dress code, and he even supplied a picture as an example.
The picture shows a fully-clothed Branson kitesurfing with a young, naked woman on his back.
A statement from the premier's office only says Branson "is well known for his brashness and ability to manipulate media coverage for his company."
Branson's last words to the B.C. premier: "The offer still stands Christy!"
Also on HuffPost