Micky is 19 and like most boys his age he wants to have sex and meet 'a nice tall, blonde girl with big boobs'. But his full-on ADHD behaviour does not go down too well with the ladies. Louisa is 31 and wants to meet somebody who shares her dislikes of wasps and spicy curries. But she has problems with her memory and lives in supported accommodation. Apu is 35 and has never been on a date before. But all this could be about to change as Micky, Apu and Louisa are three of over 200 clients signed up to Britain's most unique dating agency - Stars in the Skies - set up by and for adults with learning difficulties. Truly Madly Deeply follows five months in the lives of these curious individuals as they pluck up the courage to actively explore the daunting world of love, sex and relationships for themselves.