The billionaire pop stars - nicknamed 'Taylena' - originally met in 2008 (pictured) when they were each dating members of the boyband, Jonas Brothers