Tamil Nadu Chief Minister MK Stalin marked his 72nd birthday on Saturday by paying floral tributes to DMK founder and former CM CN Annadurai at the Anna Memorial at Marina Beach.