His Majesty King Abdullah on Tuesday called Saudi monarch King Abdullah Bin Abdul Aziz to wish him a rapid recovery and good health after receiving medical treatment in the US.