A theatre company is set to take audiences on a musical journey through the decades at the Gorleston Pavilion Theatre next month.