LeAnn Rimes and Eddie Cibrian put their relationship on display for shutterbugs at paparazzi hotspot Katsuya in West Hollywood. The twosome smiled and held hands as cameras clicked away and flashes lit up the night.