Successfully complete twenty levels. More wallpapers are unlocked after twenty five, thirty five, and forty five levels have been completed.