In the mid-2000s, the media was buzzing about this power couple, but still, we often forget that the 2 were ever together. The actress and musician met in 2003 and for the next 4 years, it seemed like they were the perfect match. However, it appears that neither of them was ready to commit at that time.