The film's original setting was New Orleans. During pre-production, Hurricane Katrina struck; the script was quickly rewritten to take place in New York City.
Miles' phone number (seen when Hill reads the text message on Ro's mobile phone in the restaurant) is shown as 917-867-5309--a nod to Tommy Heath's classic rock hit "867-5309/Jenny", which repeats the phone number (sans area code) in the refrain.
As Rowena enters World Trade Center building Seven (26:15), where Hill's agency is located, Larry Silverstein the actual owner of the entire WTC complex make a cameo appearance at the security desk.
Shipped to theaters under the name "Lie after Lie".
Heidi Klum: The Victoria's Secret Angel that introduces Harrison Hill (Bruce Willis) at the Victoria's Secret party.