Celine Dion suits up in red for Fallon in NYC... after admitting she's 'open' to finding love again

The 51-year-old pop diva has been single since the 2016 death of her husband of 21 years René Angélil, who passed away from throat cancer at 73