Ultracold IR spectra of the protonated five amino acid peptide leu-enkephalin (Tyr-Gly-Gly-Phe-Leu) embedded in superfluid helium droplets have been recorded using a free-electron laser as radiation source. The results show resolved spectra, which are in good agreement with theoretical calculations, as well as with the available gas-phase data indicating that the helium environment does not induce a significant matrix-shift. In addition, the effect of the interaction between the charge and the peptide backbone has been further investigated by complexing protonated leu-enkephalin with one 18-crown-6 molecule. Good agreement between the experimental and theoretical results allow for an assignment of a preferred molecular structure.