If the "Hello" singer and her sports agent beau did tie the knot, they would've had a speedy engagement — or none at all — as she just denied rumors.