They have tested a new paid ad placement at the bottom of the first page of results – according to SearchEngineLand. Google have a habit of testing with small groups of people before rolling out successful functionality e.g. The new google analytics UI.
To read more, visit the search engine land website.