It would be sweet because they have similar sound (pop-punk/rock to pure pop) trajectories. Also, I think Josh would be able to pull off Elton John's part in Save Rock & Roll relatively well, or at least do something else really cool with it.
I never even thought of Josh being featured live with them. That's a brilliant idea! If anyone can fill in Sir Elton John's shoes its definitely Josh.
Good idea ;)