On the same episode of the New Heights podcast, Travis confessed to his brother and listeners that he was too starstruck to 'figure out how to ask questions'