The song “Deep In My Mind” begins as we hear keys rattle and the door of a house open. A dog runs to the door in hopes of being greeted by his owner. Instead, the camera shows two sets of legs, as we see clothes dropping to the floor (young sexy couple in their early twenties.) Next, the dog runs to a box of condoms. The dog sticks his mouth into the box and pulls out the strand to go hide them. When the young man reaches for the box and finds it empty, he slaps himself with frustration. His girlfriend is adamant that they will not proceed without a condom, so they get dressed and get in their car. The couple drives to several stores (liquor store, gas station, and even a friend’s house) to find condoms. They have no luck. At the end of the video the camera pans to the dog asleep on the couch with the condom strand next to him. Finally, we see the couple, also on the couch, asleep, spooning and fully dressed.