Wherever You Will Go
performed by The Calling

Violet Sanford, leaves her hometown and her father Bill Sanford to pursue her dreams in New York City. When leaving town to become a songwriter, she signs an autograph, which is pinned on the wall of the pizza place where she worked. The wall has many other autographs signed by the rest of the small town employees that left town hoping to make it big. Violet tries unsuccessfully, dozens of times, to get her demo tape noticed by the studios. With only a few dollars left in her pocket, she goes to an all-night diner and notices some girls flaunting the hundreds of dollars in tips they earned. After inquiring, she finds out that they work at a trendy bar named Coyote Ugly. She finds her way to the bar and convinces the barowner Lil to hire her because she looks like a kindergarten teacher who the childish bar patrons will come to see. After starting her job, she quickly discovers she must learn the ropes of singing, dancing, and performing wild acts before a rowdy crowd. One night, she tries to get herself noticed by a music industry scout. The bartender jokingly points out Kevin O'Donnell, played by Adam Garcia, making her believe that he is the bar owner. When the joke is discovered, Violet feels that Kevin was making a fool out of her. This event eventually brings them closer together. Kevin tries to help her in overcoming her shyness on the stage and they finally become lovers, in spite of his attempt to hide his past and departure from Australia. She finally lands a deal with a record label after a successful performance at an open mic night at the Bowery Ballroom, which was attended by all of the 'Coyotes' from the Coyote Ugly saloon.

The film begins with a voiceover from David, commenting that, whenever he gets gloomy with the state of the world, he thinks about the arrivals terminal at Heathrow Airport, and the pure, uncomplicated love felt as friends and families welcome their arriving loved ones. David's voiceover also relates that all the known messages left by the people who died on the 9/11 planes were messages of love and not hate. The film then tells the "love" story of many people, culminating in a final scene at the airport enacted to the tune of The Beach Boys' "God Only Knows", that closes their stories. The film ends with a montage of anonymous persons greeting their arriving loved ones that slowly enlarges and fills the screen, eventually forming the shape of a heart.

The team re-opens the 2001 case of a robbed and murdered deli owner when the brother of the man convicted of the crime brings forth new evidence suggesting the man, who had worked at the deli, may have been wrongfully accused. The victim's friend sees him in the doorway of his deli.