Para começar, nada melhor que conhecer melhor a última namorada de André, a atriz Sofia Starling. Os rumores de relacionamento começaram no Instagram, já que os dois trocam muitas mensagens e likes na rede social, além de já terem publicado algumas fotos juntinhos no Stories. Entretanto, na época nenhum deles deixou claro se era namoro. Mas se você fosse stalkear, via que os flertes continuavam... Até que no dia 24 de março de 2020, Sofia escreveu um texto em comemoração ao primeiro aniversário de namoro com o artista. Um ano desse amor purinho!!! Mas na verdade foram tantas vidas que a intimidade chegou nessa aqui de uma forma inexplicável, avassaladora. Desde as primeiras conexões oculares a minha intuição já gritava me dizendo que não era qualquer pessoa, era um velho conhecido da minha alma, algo muito grandioso, forte e intenso. Claro, a janela da alma não mente. E não é à toa que estamos aqui, construindo uma vida juntinhos, que acabamos de viver o ano mais intenso e encantador de nossas vidas! Toda a riqueza de detalhes eu prefiro te dizer aqui em casa, conectada com esses olhinhos mais lindos do mundo que são amor e paixão em essência. Eu te amo com toda a abrangência e integridade dessa palavra, e que o seu sorriso continue pra sempre sendo a razão do meu. Lembrando que Sofia já participou de Malhação: Seu Lugar no Mundo e fez participações em O Tempo Não Para, Verão 90 e Bom Sucesso. Já em maio de 2020, André fez uma declaração de aniversário para Sofia no Instagram: A luz sempre procura a luz. Você é iluminada, batalhadora, cheia de anergia e divide isso com qualquer pessoa. Não sou muito de escrever esses temas, você sabe bem. Então, parabéns! Muita paz, amor, sucesso, liberdade, mais luz, amor, e principalmente, saúde! Muita saúde! Deus vai sempre guiar você pelo melhor caminho, porque você merece! VocÊ leva muita gente por esse caminho também, por amor, issoé para poucos! Te aliviei, tá, ia postar os vídeos dormindo na van! Viu como sou legal? Love You!

Antes do No Limite, aliás, ele revelou que estava passando a quarentena ao lado dela. Mais do que isso, na época os dois estavam morando juntos, após pouco mais de um ano de relacionamento. Mas depois do programa a relação esfriou e eles terminaram.

Recentemente, Fernanda Rodrigues relembrou o namoro com André Marques em entrevista podcast Calcinha Larga. Os atores se relacionaram quando gravaram Malhação na década de 1990. Hoje com 41 anos, ela conta que, depois de ver uma traição dele ao vivo pela TV durante uma micareta em Aracaju, ainda descobriu outras namoradas. - Deixei, sei lá, 40 mensagens crescendo de ódio no celular dele. Depois ele tentou se explicar, mas não tinha muita explicação. Aí ele voltou, eu sofri como uma louca. Fui ao fundo do poço. Imagina! Eu era apaixonadinha, 16 anos... Mas aí, enfim, beleza. Vida que segue. Depois eu descobri que ele tinha outras namoradas também (...) Mas enfim, depois a gente continuou gravando, aí ficou amigo, eu me apaixonei por outra pessoa... E aí vida que seguiu. Eita!

Por alguns meses correu o boato na mídia de que Anitta já tinha se relacionado com André Marques. O colunista Leo Dias havia informado que ambos ficaram juntos por três meses e estavam sendo discretos no relacionamento. A assessoria de imprensa do apresentador logo negou a informação e revelou que os dois eram apenas grandes amigos.

Entretanto, os rumores reacenderam durante o especial Chacrinha, o Eterno Guerreiro, exibido no Canal Viva. Depois da apresentação da funkeira, o apresentador fez uma brincadeirinha indiscreta e perguntou como ela costumava dormir: - Dorme como? De calcinha, de pijama ou pelada? Mas Anitta soube escapar do questionamento ousado e disparou: - Você não lembra?

André também já foi apontado como amor de Carla Diaz, fato que foi negado momentos depois pela assessoria de imprensa do apresentador. Mas como ele sempre acaba se envolvendo em alguma polêmica quando o assunto é relacionamentos, uma frase disparada por ele no na mesma época causou até bafafá. Durante o programa das manhãs de sábado da Globo, ele afirmou: - O melhor amor é sempre o próximo, o que fez com que Ana Furtado questionasse o amigo. A resposta dele? - Minha mãe sempre me falava isso quando terminava algum namoro. E aí, você concorda?

O que ninguém sabia, no entanto, é que André Marques já foi casado e por sete anos! - Eu estou solteiro. Recém-solteiro. As pessoas não sabem da minha vida, mas eu fui casado por sete anos. A imprensa não sabe porque eu nunca falei da minha vida, revelou o apresentador durante a coletiva de imprensa do The Voice Kids, de acordo com o jornal Extra.

A bela Daria Kabzina, psicóloga ucraniana, também já foi apontada como a namorada de André. Os dois se conheceram em Ibiza, na Espanha, e por oito meses trocaram juras de amor pela internet. Daria até chegou a visitá-lo no Rio de Janeiro, onde aproveitou para conhecer os pontos turísticos. Antes de ir embora, ela até escreveu uma mensagem em português em que dizia o seguinte: É sempre triste deixar. Mas não estamos a falar adeus, dizemos até logo. Isso significa que muito em breve vamos nos encontrar novamente. Tivemos sorte de encontrar vocês André Marques, Dany Bananinha e Raquel Baroni. Obrigada por uma incrível jornada. Abraços e já sinto falta.

Fernanda Vasconellos foi o namoro mais sério que André tornou público. Eles ficaram juntos por três anos e, em entrevista, o apresentador chegou a brincar ao falar sobre a ex: - Sou suspeito para falar, porque amo a Fernandinha! Para mim, da geração dela, é a melhor atriz disparado (...) Mas ela já puxou a minha orelha algumas vezes. Já vi essa mulher brava e ela é brava como um cão, definiu ele em entrevista durante o programa Mais Você.

Em entrevista, Nicole Bahls revelou alguns dos affairs que teve. Além de deixar no ar que já beijou Caio Castro e Neymar Jr., a ex-participante de A Fazenda não negou, durante brincadeira do Eu nunca, que já teve um caso com André Marques.

Aline Riscado também já foi vista na companhia de André. Ambos, inclusive, foram clicados aproveitando um dia de sol na piscina junto com outros amigos. Na montagem acima é possível ver a bailarina sendo abraçada pelo apresentador, o que intensificou os rumores de que ambos estavam namorando.

Tudo bem que não rolou nada (ainda), mas Ana Paula Renault, ex-participante do Big Brother Brasil e de A Fazenda 10, falou em entrevista que era só questão de tempo conseguir engatar um namoro com André, afirmando que ambos se dariam muito bem por serem doidos. Porém, o apresentador já cortou as asinhas dela ao brincar que já estava cheio de problemas e que não estava pensando em namorar ninguém. Eita! Será que rolou?