Signage for the Paradise Street store has been teasing customers for months now