I 2009 grunnla Feinstein sammen med Cheyenne Jackson en nattklubbforestilling med tittelen "The Power of Two". Dette show ble omtalt og rost av 'NeKw York TimesVarietyThe Power of TwoMichael Feinstein's American SongbookThe Night They Saved Macy's ParadeThe Gold Room''.