The two only had eyes for each other at the LA premiere of their movie Gigli in July 2003. Image Source: Getty / Jeff Kravitz