The two knew that they were a strange couple from the beginning. "Public Enemy" Rapper Flavor Flav and actress Brigitte Nielsen were in an interesting relationship, which was documented on their reality show "Strange Love", from 2004 until 2005.