Australian Prime Minister Anthony Albanese apologized on Monday for suggesting in a recent interview that he would “shag” pop star Kylie Minogue.