Pair said to have exchanged vows in the Seychelles
The pair are said to have wed in a secret ceremony on a beach in the Seychelles on Saturday.
Pictures show the couple – who started dating in November 2007 – sharing an intimate kiss.
Denise, 34, and Any Dream Will Do winner Lee, 27, announced their engagement in January.
She was previously engaged to Jamiroquai singer Jay Kay, 39, but they split in 2001.