Dancing with the Stars' Sharna Burgess in photos published by the —prompting speculation that they're dating. Apparently, the couple were seen dancing to holiday music while waiting in line at the airport, and if that doesn't scream "new relationship" I don't know what does.If Sharna and Brian ARE a couple, they've likely been dating since early December—when Sharna teased a new relationship to saying “I actually am not on the market anymore.