Do you think we'll ever see how the relationship between The President and Olivia began?

Maybe But I hope so

Yes

Watch the latest episode titled "The Trail" Scandal Episode 1x06.....and that should definitely answer your question about Olivia & Fitz love story and how it all began between them.