It is well known that if a function f satisfies ∥f(x)eπα∣x∣2∥p+∥f(ξ)eπα∣ξ∣2∥q<∞(∗) with α=1 and 1≤p,q<∞, then f≡0. We prove that if f satisfies (∗) with some 0<α<1 and 1≤p,q≤∞, then ∣f(y)∣≤C(1+∣y∣)pde−πα∣y∣2,y∈Rd, with C=C(α,d,p,q) and this bound is sharp for p=1. We also study a related uncertainty principle for functions satisfying ∥f(x)∣x∣m∥p+∥f(ξ)∣ξ∣n∥q<∞.