American Idol season 11 runner up Jessica Sanchez and Korean heartthrob Lee Min Ho will soon grace giant billboards across the country.