She's ridin' solo ... and riding high with "Havana" atop the pop charts for more than seven weeks now; but that MAY not even be the best song she's recorded. Check out her new single - as she rocked it on "The Tonight Show with  Jimmy Fallon" last night - "Never Be The Same."