En abril de 2006, durante un concierto en el Royal Albert Hall (en Londres), Sedaka fue premiado con un galardón del Libro Guinness de los Récords como autor del éxito más vendido del siglo XXI por su tema "Amarillo".