The rumors surrounding LeAnn Rimes and Eddie Cibrian have been flying around for quite some time but it was only last Thursday that the couple stepped out in public about their relationship. This is within a month or so of being separated from their respective spouses. At least the truth is out now, right?