После загрузки песен «Video Games» и «Blue Jeans» на YouTube, композиции обрели статус интернет-сенсаций, после чего Дель Рей подписала контракт с лейблом «Stranger Record» для выпуска «Video Games» в качестве первого сингла в поддержку её второго студийного альбома. В интервью британской газете «The Observer» Дель Рей сказала:
—Я опубликовала эту песню в интернете, потому что она была моей любимой композицией. Честно говоря, я не планировала выпускать песню в качестве сингла. Я не ожидала успеха песни.