As the Genie wonders what to do , the Queen 's father , Henry ( Tony Perez ) , shows up .
As the Genie wonders what to do , the Queen 's father , Henry ( Tony Perez ) , gives him a box .
As the Genie wonders what to do , the Queen 's father , Henry ( Tony Perez ) , shows up and gives him a box .