And if the rumours are to be believed (and we do like to believe rumours as you know) Lucie and Nick became very, very close indeed while working on Les Mis together for the last few months.
So for Nick’s final evening in the capital before heading back to the US, the X Factor singer and the Jonas Brothers star decided to go for a cosy little meal together in Covent Garden.
And being the clever minxes that they are, in order to avoid getting papped together at the end of the evening Nick and Lucie did that clever little celeby trick of leaving the restaurant they were snacking in at separate times. Oh how crafty of them.