The 'Wrecking Ball' singer has sought comfort by hiring a medium to get in contact with her deceased pooch.