And while the Basque club managed just two wins from their 19 previous encounters with English opposition, one of those was a 19-11 success over Wasps in 2011.
Both sides picked up bonus-point victories in the opening round, though by very different means.
Wasps have lifted both the Heineken Cup and Amlin Challenge Cup but still managed to achieve a new milestone against Viadana with their biggest European victory.
Dai Young's side showed a ruthless streak with 14 tries in the 90-17 win over the Italian Champions that included a hat-trick for William Helu on his debut as well as Guy Thompson.
Bayonne, who brought British & Irish Lion Mike Phillips off the bench, left it until the last minute against Grenoble to take maximum points when Opeti Fonua crossed for their fourth try.
On paper, this tie has a home win written all over it given Wasps are unbeaten in their previous 11 Amlin Cup pool games at Adam's Park while Bayonne have never won in England in 10 previous visits. However, if any team has the know-how to undo Wasps, then it is surely Bayonne.