If judging on Brit-Brit's record alone, Trawick certainly has some serious issues to consider. After all, she was rumored to have ruined her relationship with Timberlake by cheating on him with hunky choreographer Wade Robson. And who could forget her relationship with Kevin Federline, which began when another woman was pregnant with his baby.

But a rep for Austin denies any kind of romantic relationship between Spears and his client, insisting that the two are "good friends and have been for a long time."