The pair both appear in The Edge Of Love and the tabloids have been writing that they had got close again causing Miller and Rhys Ifans to split.
Speaking to Richard and Judy with his other co-star Keira Knightley, Rhys was directly asked whether he and Miller were an item again to which he replied "Categorically no!"
He was also asked if Ifans had anything to worry about and he responded with a smile: "Not that I'm aware of."
In the same interview Richard Madeley asked Keira Knightley if her looks were ever a hindrance to her career. The slim star replied that she doesn't get asked to play drug-addicted call girls (or words to that effect). However, Judy Finnigan said she felt Knightley "would make a good", er, drug addicted call girl.