The teaser for "When Love Takes Over" was released on 26 May 2009 by David Guetta on his official YouTube page. Jonas Ã�kerlund directed the video.
In the teaser for the video, Guetta went on to say the plot of the video is similar to the song, "You see Kelly walking her path, her story and me on the other side." In the clip you can see Kelly walking alone down a road, and singing on the beach as the sun is setting. Guetta is seen pushing his DJ equipment around town until they meet at a party. "They share that love and share it with the other people to make that big party", said Guetta. In the end Rowland and Guetta meet up and finish the song at the party. The video was released to YouTube on June 4, 2009.