Lady Gaga has gushed about her new boyfriend Christian Carino at a New York concert, telling fans she is in love.