Granada Australia has forged a deal with German distribution company SevenOne International, which licensed the format rights to Beat the Star.