Eddie Cibrian and LeAnn Rimes met in 2008 when they worked together ... country fans were shocked when cheating rumors hit in March 2009 because paparazzi photos emerged of Cibrian and Rimes ...