Methods, and systems, including computer programs encoded on computer-readable storage mediums, including a method for displaying advertisements. The method includes providing query data specifying a search query including search terms; in response to providing the query: receiving a first advertisement associated with search terms and video element data comprising a video selection element for a video in response to a determination by the advertisement system that the video is eligible to be displayed with the first advertisement, the eligibility of the video to be displayed with the first advertisement being specified by an advertiser of the first advertisement; and receiving a second advertisement not including video element data in response to a determination that the second advertisement is not eligible to be displayed with a video; displaying the first advertisement and the video selection element proximate to the first advertisement, and displaying the second advertisement with the first advertisement.