Psy announces that his new single will be debuting all over the world on April 13th.