Melanie Fiona and Adam Rodriguez: The singer and the former “CSI: Miami” star appeared in her video, “It Kills Me,” and even reportedly shared a home together for three years before parting ways. Yet, they were able to evade the detection of the radar of the vultures that are the paparazzi.