No dia 23 de agosto, BoA anunciou pelo seu site japonês oficial que lançará um single japonês daqui a dois meses. Este será o terceiro single lançado pela cantora em 2013 e contará com as faixas Message e Call My Name, estando disponível nas versões CD e CD+DVD.
Segundo o anúncio, o single Message / Call My Name chegará as lojas em 23 de outubro.