Open My Heart ( Newly Recorded Extended Version 9/00 ) Yolanda Adams Open My Heart ( Digital Download ) R&B $ 1.49 2001 Elektra Entertainment for the United States and WEA International Inc. for the world outside of the United States . 4:42 October 31 , 2000