I first heard of the 'bet' from an Scottish producer in 1999 who was working in Australia. It however involved the two arguing they could make anyone a 'star' which led to "oi, teaboy Rick Astley, come here."
http://en.wikipedia.org/wiki/Rick_astley