Fresh off amazing reception from Grande stopped by "103.5 KTU's Cubby and Carolina in the Morning" to chat with Paul