Ensimmäisen kerran Paulia käytettiin vuoden 2008 EM-kisoissa, joissa se ennusti oikein viisi seitsemästä Saksan ottelusta. Vuoden 2010 MM-kisoissa sen kaikki kahdeksan ennustusta, jotka koostuivat Saksan otteluista sekä loppuottelusta, menivät oikein, jopa Saksan ainoa alkulohkotappio Serbiaa vastaan.