In 2013, Australian waitress Courtney Webb claimed she enjoyed a night of passion with the singer after he claimed he was single