The 'Fight for This Love' hitmaker has been dating her back-up dancer since last summer and it was reported that Holloway had asked Cole's father for his blessing to marry the pop star.
However, the singer took to her Twitter page to deny the claims, reported Contactmusic.
In a series of posts, she wrote, "Ok... That's enough silliness now from the media!! I am not, nor am I getting engaged or married! Stop it... Its pretty pathetic and very corny!!"
Cole was previously married to soccer ace Ashley Cole, but the union ended in 2010 amid reports of his cheating.
