The singing twins seem as though they're up for the challenge and it's now just down to bosses over the BBC to give them a call.
The people over at BT (with video!) sat down with Jedward for a chat:
Former X Factor stars Jedward have said they are "still waiting" to be asked to compete on Strictly Come Dancing.
Identical twins John and Edward Grimes told BT TV that they would dance against each other in the BBC show - with Edward claiming he would be victorious over his brother.
We can only imagine what Craig would have to say!