Rumours of a potential romance between the reality TV stars have been circulating