Elvis, who died at Graceland in 1977 at age 42, maintained stables and riding pastures for horses at his longtime Memphis residence.
With the addition of Max and Bandit, Graceland now has four horses residing in its eight-stall barn.
Following the sing-along and the reading of an proclamations, fans lined up for pieces of birthday cake handed out at Graceland's sprawling souvenir shopping center.