The Fight for This Love hitmaker has been dating her back-up dancer since last summer, and it was reported on Sunday that Holloway had asked Cole's father for his blessing to marry the pop star.
However, the singer moved swiftly to dismiss the gossip, taking to her Twitter.com page to deny the claims.
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.